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TITLE OF THE INVENTION 
IMAGE PROCESSOR AND COLOR IMAGE PROCESSOR 

CROSS-REFERENCE TO RELATED APPLICATIONS 
This application is based upon and claims the 

benefit of priority from the prior Japanese Patent 
Applications No. 11-166878, filed June 14, 1999; and 
No. 2000-123970, filed April 25, 2000, the entire 
contents of which are incorporated herein by reference. 
BACKGROUND OF THE INVENTION 
The present invention relates to an image 
processor and a color image processor for dithering 
multi-tone-level input image data to convert the data 
into data of fewer tone levels, used in a printer, a 
copier, a facsimile machine, an MFP (Multi-Function 
Peripheral) and the like. 

Conventionally, a binary image output printer 
employing a line head, such as a line LED (light 
emission diode) head, a line thermal head and a line 
ink jet head, forms a binary image by printing dots 
coincident with the resolution of the head. Namely, if 
a line LED head is employed, dots having a size 
coincident with the distance between a plurality of 
recording elements (LED) linearly arranged in main scan 
direction are printed on a recording paper sheet to 
thereby print a binary image. If a thermal head is 
employed, dots having a size coincident with the 
distance between a plurality of recording elements 
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(heating resistor) linearly arranged in main scan 
direction are printed on a recording paper sheet to 
thereby print a binary image. It is also well known to 
shift the head slightly in the direction of the main 
5 scanning to form an image on the same paper sheet 

repeatedly and to thereby realize a higher resolution 
than that corresponding to the distance between the 
recording elements . 

In the image forming apparatus provided with the 

10 recording head of this type, a character/line image is 

reproduced as a binary image simply corresponding to 
the resolution of the head. A graphic /photograph image 
is reproduced as a binary image by a halftone 
processing such as an ordered dither method or an error 

15 diffusion method. In the halftone processing, it is 

difficult to both maintain a high resolution and 
reproduce a high tone level. In case of the ordered 
dither processing using the same threshold matrix 
repeatedly, in particular, resolution and tone property 

20 are contradicting property. The halftone processing is 

also used for color characters, shading colors and the 
like. 

Further, as the image forming apparatuses provided 
with a recording head as stated above, there is 
25 proposed one for modulating the printing area of one 

pixel (or adjusting dot size) based on multi-level 
image data converted by the multi-level dither 
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processing, thereby allowing expressing one pixel with 
several tone levels. An example of a recording head 
constituted by a plurality of recording elements used 
for such an apparatus as well as the state of dots is 
5 shown in FIG, 40. In FIG. 40, reference symbol 1 

denotes a recording head, 2 denotes an ink discharge 
port and 3 denotes an output dot (printed dot) . 

For brevity, FIG. 40 illustrates an example of the 
output of dots of the image forming apparatus capable 

10 for expressing one pixel with three levels including 

white (output 0) . In addition, by arranging four or 
three lines of these recording elements in parallel, it 
is possible to record a color image of C (cyan), M 
(magenta) , Y (yellow) and K (black) or a CMY-color 

15 image. 

The image forming apparatus capable of printing 
such multi-level image data conducts various image 
processings including a color conversion processing, a 
UCR (under-color elimination) processing and a gamma 

20 correction processing, to input RGB image data. 

Thereafter, the apparatus conducts a multi-level 
halftone processing such as a multi-level dither 
processing or a multi-level error diffusion processing 
employing screen angles for the respective colors so as 

25 to reproduce the number of tones intrinsic to a printer 

engine, to thereby obtain multi-level image data. The 
apparatus then outputs pixels having tone properties so 
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as to enhance image reproducibility. 

Generally, the ordered dither processing is 
relatively simple, has a high degree of freedom for 
configuration and has high processing speed, and the 
5 cost of the apparatus can be held down. However, it is 

said that the error diffusion processing is superior in 
image quality to the ordered dither processing. The 
ordered dither processing truncates quantization error 
in a comparison processing between input tone levels 

10 and thresholds, whereas the error diffusion processing 

diffuses quantization errors to peripheral pixels. 
Thus, they greatly differ in algorithm. As a result of 
the difference, compared with the ordered dither 
processing, the error diffusion processing can 

15 advantageously provide an output pattern having high 

frequency characteristics least conspicuous in light of 
human visibility, has a high edge holding effect and 
excellent image quality. 

Oh the other hand, in a case of the halftone 

20 processing of a multi-level image output printer, it is 

known that the ordered dither processing and the error 
diffusion processing do not differ in image quality 
compared with the output of a binary image. This is 
because the truncated quantization error becomes far 

25 smaller than that of binary image data as the number of 

levels of the multi-level dither processing increases. 
In case of a high resolution printer, in particular, if 



the number of tones which one pixel can express is 
higher, the difference in image quality between the 
ordered dither processing and the error diffusion 
processing becomes less. 

In addition, a method, such as a dither processing 
method employing fixed mask dither improved from 
stochastic dither or cluster dither, of realizing 
output characteristics comparable to that of the error 
diffusion processing at the same high speed as that of 
the ordered dither processing, is recently developed. 

An ordinary binary output dither processing 
obtains binary output pixels by comparing input pixels 
with dither matrix thresholds at corresponding 
positions while basically, only taking into 
consideration a threshold array in a dither matrix on 
one plane. This state is shown in FIG. 41. FIG. 41 is 
a typical view showing a binary dither processing 
employing a well-known 4x4 Bayer dither matrix. To 
simplify description, input pixels of 4-bit tone level 
are compared with corresponding thresholds in a dither 
matrix. If the input tone level is equal to or higher 
than the corresponding threshold in the dither matrix, 
1 (black) is output and if it is lower than the 
corresponding threshold, 0 (white) is output, thus 
obtaining a binary output image in combination of 1 
and 0 . 

As shown in FIG. 41, the dither matrix has a 
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configuration in which a unit dither threshold matrix 
of, for example , 4x4 (to be simply referred to as 
"unit matrix" hereinafter) is repeatedly used regularly 
and performs the above-described processings to all 
5 input pixels. Further, a normal output apparatus, such 

as a printer, often outputs a pixel similar to a circle 
rather than a square pixel due to the process 
limitations of the apparatus. The output state in this 
case is shown in FIG. 42. When all pixels are printed, 
10 the shapes of the printed pixels are designed to be 

ones completely covering ideal square pixels, i.e., 
circles with a diameter equal to or larger than 2 
times as large as a resolution pitch like dot "1" shown 
in FIG. 42. 

15 On the other hand, in the multi-level dither 

processing, it is necessary to consider not only a 
plane threshold array in the above-stated basic dither 
matrix but also depth (pixel level) direction. For 
example, in case of conducting a multi-level, e.g., 

20 N-level dither processing, (N-l) threshold planes are 

required. Dither thresholds on each of the threshold 
planes are compared with input tone levels, to thereby 
obtain an N-level output image. The state of this 
multi-level dither processing is shown in FIG. 43 and 

25 the state of output dots is shown in FIG. 44. FIGS. 43 

and 44 show multi-level outputs including 0 (white) . 

Normally, in the dither processing, a high-quality 



- 7 



image can be obtained if there is some sort of 
correlation among thresholds on a threshold plane and 
that among threshold planes. Accordingly, thresholds 
in (N-l) dither matrixes are often calculated 
5 automatically based on a reference threshold array 

indicating such correlation. 

In the multi-level dither processing taking 
account of this correlation among planes, there are 
roughly two sequences of threshold arrays extending 

10 over the respective planes as shown in FIGS. 45A and 

45B. To simplify description, FIGS. 45A and 45B show a 
multi-level dither processing for converting input 
8-bit image data into an image of four levels per pixel 
(2 bits) using a 2 x 2 reference threshold array. 

15 FIG. 45C shows the reference threshold array. This 

reference threshold array indicates the order of the 
magnitudes of thresholds arranged on a threshold plane. 

The sequence shown in FIG. 45A is to determine 
thresholds sequentially from the first plane. For 

20 example, all thresholds on the first plane are 

determined and then those on the second plane are 
determined. In conducting a dither processing using 
such threshold planes, if tone level "100" is input, 
for example, a pixel at a position corresponding to "1" 

25 of FIG. 45C is judged to have a tone level 2, a pixel 

at a position corresponding to 2 is judged to have a 
tone level 1, a pixel at a position corresponding to 



"3" is judged to have a tone level 1 and a pixel at a 
position corresponding to 4 is judged to have a tone 
level 1. 

This sequence is used in a printer such as an ink 
5 jet printer, which is basically less influenced by the 

appearance state, i.e., presence/absence of neighboring 
pixels or tone levels thereof and which can stably form 
an image out of independent pixels . The resolution of 
an image output using this sequence is very high and 

10 almost comparable to that of a printer engine. Thus, 

this sequence is ideal for reproducing an image by 
means of area modulation. However, if an input image 
has a uniform tone level, pixels of the same or similar 
size are easily filled to form an output image. Due to 

15 this, the image is susceptible to the print position 

accuracy or the printing accuracy, such as dot size 
accuracy, of the apparatus. 

In the sequence shown in FIG. 45B, thresholds at 
corresponding positions on planes are sequentially 

20 determined from the first to the third planes. For 

example, thresholds at a position corresponding to "1" 
shown in FIG. 45C, i.e., M 20 M on the first plane, "39" 
on the second plane and "59" on the third plane are 
determined, and then thresholds on the first to third 

25 planes at positions corresponding to "2" shown in 

FIG. 45C are determined. In conducting a dither 
processing using these threshold planes, if tone level 
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"100" is input, for example, a pixel at a position 
corresponding to "1" of FIG. 45C is judged to have tone 
level 3, a pixel at a position corresponding to "2" is 
judged to have a tone level 2, a pixel at a position 
5 corresponding to 3 is judged to have a tone level 0 

and a pixel at a position corresponding to "4" is 
judged to have a tone level 0. 

This sequence is used in a printer, such as a 
laser printer and a thermal printer, which tends to be 

10 influenced by the appearance state of neighboring 

pixels and for which it is difficult and unstable to 
form an image out of independent pixels . With this 
sequence, a printed image has low resolution and low 
dot concentration. If a dither threshold array is 

15 formed as a dot concentrate type array, i.e., formed 

such that a plurality of dots are printed in block, an 
image called a mesh-dot image is formed. This mesh-dot 
image represents an image having points orderly 
arranged like a mesh while the block of dots constitute 

20 one point. Since the printer of this type is low in 

resolution, minor print position error in units of 
pixels is inconspicuous . 

In either of the above two examples, all the 
thresholds arranged on the respective planes are 

25 automatically calculated when the reference threshold 

array and the threshold sequence among planes in depth 
direction are defined. 
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Next, consideration will be given to the 
relationship between the mechanical accuracy and 
printing accuracy such as print position, print size 
and the like of a plurality of recording elements 
5 constituting a recording head in a printer provided 

with the recording head as in the case of the ink jet 
printer. In case of the ink jet printer, for example, 
the volume and accuracy of the jetting direction of ink 
discharged from nozzles serving as recording elements, 

10 normally differs according to the nozzles. Although it 

is possible to enhance this printing accuracy to the 
extent that image quality is not adversely influenced 
at all, production cost disadvantageously rises. 

Further, if the print head is slightly shifted in 

15 main scanning direction and images are formed on the 

same paper sheet a plurality of times to thereby 
realize a higher resolution than that corresponding to 
the distance between the recording elements , the 
positions of the images to be formed may be possibly 

20 shifted from their respective target positions. To 

completely correct the shifts requires quite high 
accuracy in mechanical control, which again 
disadvantageously pushes up cost. 

If the discharge volume and discharge direction of 

25 ink vary with nozzles, such an image as shown in 

FIG. 46 is output. Namely, FIG- 46 shows an image if 
all of the recording elements are driven based on the 
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same tone level. As shown therein , a portion having a 
large dot (nozzle) and that to which neighboring dots 
are closer, are higher in concentration than the other 
portions and a black stripe occurs. Also, a portion 
5 having a small dot (nozzle) and that to which 

neighboring dots are more distant are lower in 
concentration than the other portions and a white strip 
occurs. As can be seen, if the discharge volume and 
discharge direction of ink vary with nozzles, 

10 concentration becomes uneven, resulting in the 

deterioration of image quality. 

To avoid this, there is adopted a method, such as 
checked, thinning printing, of alternately printing 
lines in the same sub-scanning direction with a 

15 plurality of different nozzles without printing them 

with the same nozzle and thereby reducing the 
unevenness of concentration and the influence of 
stripes. According to this method, it is expected that 
the unevenness of concentration in the form of stripes 

20 can be reduced compared with a case where no 

countermeasures are taken. This method, however, has 
disadvantage of delaying printing speed proportionately 
with the complexity of the printing method. 

Further, according to an image forming apparatus 

25 capable of expressing one pixel with a plurality of 

tones by modulating an area for printing one pixel 
while using multi-level image data, the unevenness of 
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concentration due to printing error is inconspicuous in 
a relatively highlighted part (i.e., a region having 
small diameter dots and low concentration) . However, 
if an image of a uniform tone level is reproduced on 
one plane with dots of medium or larger size to the 
extent that neighboring dots are almost in contact with 
one another, the unevenness of concentration in the 
form of stripes becomes particularly conspicuous. That 
is to say, a white stripe occurs to a portion from 
which neighboring dots are distant, whereas a deep 
stripe occurs to a portion in which dots overlap with 
one another. As for human visibility, in particular, 
the visible sensitivity of horizontal and perpendicular 
direction is very high. For that reason, it is quite 
likely that the unevenness of concentration in the form 
of stripes in horizontal and perpendicular directions 
are recognized as such even with slight positional 
error . 

Furthermore, as for the formation of a color image, 
the tone reproduction characteristic comparable to the 
quality of a photograph including a highlight is 
becomes increasingly important in recent color printers. 
The reproduction of tones capable of further enhancing 
graininess is one of the most important technical 
challenges among others. Graininess indicates the 
inconspicuousness of dots or rough feeling in a printed 
image. A good graininess image indicates an image 
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which tones change uniformly or smoothly and a bad 
graininess image indicates an image having conspicuous 
dots or roughness. 

As a technique for satisfying the graininess , 
5 there is proposed a method of enhancing the graininess 

of a highlight using thin ink colors, e.g., light cyan 
and light magenta beside standard four ink colors of C 
(cyan), M (magenta), Y (yellow) and K (black). With 
this method, however, the number of recording heads and 

10 driving mechanisms increase proportionately to the 

number of added ink colors. If a recording head has 
the same number of nozzles as that of pixels on a line 
per color, this disadvantageous ly leads to cost hike. 

Moreover, color printing is faced by a problem of 

15 the unevenness of colors due to slight difference in 

the overlapping manner of the respective colors of C, M, 
Y and K. As for the four color printing of C, M, Y and 
K, various multi-level dither methods including 
dispersion dither methods represented by a halftone dot 

20 dither method and a Bayer dither method employing 

screen angles, a cluster dither method having 
intermediate characteristics between that of the 
dispersion dither method and the Bayer dither method 
and the like, have been developed. 

25 For example, if the halftone dot method employing 

screen angles is applied to dithering, colors interfere 
with one another to thereby cause moire such as roseate 
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moire. If a dispersion dither matrix such as a 
conventional Bayer matrix is employed, conspicuous 
texture appears at a specific tone part due to the low 
degree of freedom for the arrangement of dots. As can 
5 b e seen, many problems still remain unsolved before 

obtaining optimum output characteristics over the 
entire colors or tones . 

These problems with dither processing occur to 
both a binary output printer and a multi-level output 

10 printer employing a dither matrix. While the problems 

are particularly serious in the dither processing of 
the threshold sequence shown in FIG. 45B, they are not 
completely solved in the dither processing of the 
threshold sequence shown in FIG. 45A, either. 

15 Additionally, while this is common to all these 

ordered dither processings including a cluster dither 
processing, periodicity tends to be easily seen over 
the entire tone ranges of input image data. The 
periodicity is particularly conspicuous in a printer 

20 with relatively low resolution. 

Recently, a processing method of realizing output 
characteristics comparable to that of the error 
diffusion processing at as high speed as that of the 
ordered dither processing by employing fixed mask 

25 dither improved from the stochastic dither or cluster 

dither, is being developed. One preferred example of 
this method is described in Robert Unichney, "The 
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Void-and-Cluster Method for Dither Array Generation", 
SPIE/IS&T Symposium on Electronic Imaging Science and 
Technology, San Jose, CA, February 199 3, This 
processing method, however, assumes only theoretical 
5 output characteristics in an ideal system and it 

considers the dot overlapping model of a binary printer, 
i.e., the manner in which neighboring dots overlap with 
one another at best. According to this processing 
method, therefore, only the improvement of output 

10 characteristics can be expected. 

BRIEF SUMMARY OF THE INVENTION 
It is, therefore, an object of the present 
invention to provide an image processor and a color 
image processor capable of preventing the deterioration 

15 of tone reproducibility due to occurrence of unevenness 

of concentration and stripes derived from the print 
position error of image output means such as a printer. 

It is another object of the present invention to 
provide a color image processor capable of suppressing 

20 unevenness of colors and maintaining high tone 

reproduc ibil ity . 

According to the present invention, threshold to 
be arranged on a plurality of dither threshold planes 
are determined in view of printing position accuracy 

25 and dot sizes relative to output tone levels, i.e., 

output characteristics, such as tone characteristics, 
different according to various output apparatuses. 
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According to one aspect of the present invention, 
there is provided an image processor for converting 
input image data having a first number of tones into 
image data of a second number of tones lower than the 
5 first number by a halftone processing and for 

outputting an image corresponding to the image data, 
the image processor comprising: 

halftone processing means for halftone-processing 
the input image data using a dither threshold plane and 

10 for providing the halftone-processed image data; and 

image output means for outputting an image 
corresponding to the halftone-processed image data 
provided from the halftone processing means, the image 
processing means having different output position 

15 accuracies between a main scan direction and a sub-scan 

direction. According to this image processor, the 
dither threshold plane comprises a plurality of same 
size unit threshold matrixes; a relatively medium to 
high thresholds array in a threshold range of reference 

20 threshold array which determines thresholds in the 

unit threshold matrix, is an aperiodic array in the 
unit threshold matrix and an anisotropic array having 
neighboring thresholds in a direction coincident with a 
direction in which the output position accuracy of the 

25 image output means is relatively low, having close 

values. With this configuration, the image output 
section outputs an image having serial medium and high 
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tone dots in the scan direction. 

Even if the print position accuracy of a printer 
in, for example, the main scan direction is low, dots 
are printed serially on a paper sheet in the main scan 
5 direction and print position error is, therefore, 

compensated. Namely, the present invention provides an 
image processor capable of suppressing occurrence of 
unevenness of concentration and stripes derived from 
print position error and capable of maintaining high 

10 tone reproducibility. 

According to another aspect of the present 
invention, there is provided a color image processor 
comprising: halftone processing means for halftone- 
processing the input image data using a dither 

15 threshold plane and for providing the halftone- 

processed image data; and color image output means for 
outputting an image corresponding to the halftone- 
processed image data provided from the halftone 
processing means, the color image output means having 

20 different output position accuracies between a main 

scan direction and a sub-scan direction. According to 
this image processor, the dither threshold plane 
comprises a plurality of same size unit threshold 
matrixes; in respect of at least two types of color 

25 components, an array of relatively medium to high 

thresholds in a threshold range of reference threshold 
array which determines thresholds in the unit 
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threshold matrix, is an aperiodic array in the unit 
threshold matrix and is an anisotropic array having 
neighboring thresholds in a direction coincident with a 
scan direction in which the output position accuracy of 
5 the image output means is relatively low, having close 

values; and a threshold array in respect of color 
components other than the two color components is a 
periodic and ordered array in the unit threshold matrix 
in an entire threshold range. With this configuration, 

10 the image output section outputs a color image having 

serial medium and high tone dots in the scan direction. 

The color input image data contains a yellow 
component. Serial thresholds are arranged to extend 
over the plurality of dither threshold planes for 

15 respective colors. The number of the dither threshold 

planes for the yellow component over which the serial 
thresholds extend is the largest of all other color 
components, whereby types of output dot sizes for the 
yellow component are more than those for the other 

20 color components. 

The output pattern for the color Y which is least 
conspicuous visually is constituted by various sizes of 
dots. Accordingly, even if the print position accuracy 
of the printer is low and the manner in which yellow 

25 overlaps with other colors partially differs, the image 

is compensated so that the area of regions in which two 
color dots overlap becomes stochastically constant over 
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the entire image. That is , a color image processor 
capable of suppressing unevenness of colors and 
maintaining high tone reproducibility is provided. 

Moreover / according to the present invention, it 
5 is possible to enhance tone reproducibility and to 

provide a simplified configuration of the processor by 
introducing gamma correction characteristics to a 
plurality of threshold planes. 

Additional objects and advantages of the invention 
10 will be set forth in the description which follows, and 

in part will be obvious from the description, or may be 
learned by practice of the invention. The objects and 
advantages of the invention may be realized and 
obtained by means of the instrumentalities and 
15 combinations particularly pointed out hereinafter. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 
The accompanying drawings, which are incorporated 
in and constitute a part of the specification, 
illustrate presently preferred embodiments of the 
2 0 invention, and together with the general description 

given above and the detailed description of the 
preferred embodiments given below, serve to explain the 
principles of the invention. 

FIG. 1 is a schematic block diagram showing the 
25 hardware configuration of a printer to which the 

present invention is applied; 

FIG. 2 is a block diagram showing the 
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configuration of an image processing section provided 
in a printer controller shown in FIG. 1; 

FIG, 3 is a schematic block diagram showing the 
configuration of a printer engine shown in FIG, 1; 
5 FIG. 4 shows dots sizes relative to respective 

tone levels; 

FIG. 5 is a block diagram showing the 
configuration of a halftone processing section shown in 
FIG. 3; 

10 FIG. 6 shows a reference threshold array; 

FIGS, 7A to 7C show examples of sequences of 
threshold planes; 

FIGS. 8A to 8C shows output examples of a multi- 
level dither processing using the sequences of FIGS, 7A 
15 to 7C, respectively; 

FIGS . 9A to 9D show an example of pixel growth in 
the sequence of FIG. 7A; 

FIG, 10 is a graph showing the basic tone 
characteristics of a multi-level dither processing; 
2 0 FIGS, 11A and 11B show the reference threshold 

array of the present invention; 

FIG. 12 is a flow chart showing the threshold 
generation processing of the present invention; 

FIGS. 13A to 13C show dot reproduction with the 
25 respective dither thresholds of the present invention; 

FIG. 14 shows another reference threshold array of 
the present invention; 
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FIG. 15 shows another reference threshold array of 
the present invention; 

FIGS. 16A and 16B show examples of pixel growth 
using the threshold sequence of the present invention; 
5 FIGS. 17A and 17B show another example of pixel 

growth using the threshold sequence of the present 
invention; 

FIG. 18 shows an example of the threshold sequence 
of the present invention; 
10 FIGS. 19A and 19B show modified examples of the 

threshold sequence shown in FIG. 18; 

FIG. 2 0 shows yet another example of the threshold 
sequence of the present invention; 

FIGS. 21A and 2 IB show other examples of the 
15 threshold sequence of the present invention; 

FIGS. 22A and 22B show dots outputted using an 
isotropic threshold sequence and an anisotropic 
threshold sequence of the present invention, 
respectively; 

20 FIGS. 23A to 2 3D show various output patterns 

including printing position error; 

FIG. 24 is an explanatory view for gamma 
characteristics and gamma correction; 

FIG. 25 shows gamma conversion by ordinary table 
25 conversion; 

FIGS. 2 6A and 2 6B are a flow chart and a table for 
determining dither thresholds among entire threshold 
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planes into which gamma correction is incorporated 
according to the present invention; 

FIGS. 27A to 27C show orders of priority among the 
entire threshold planes and arrangement states of 
5 gamma-corrected thresholds in the embodiment; 

FIG. 28 shows dot arrangement relationship in low 
tone parts among respective colors according to the 
present invention; 

FIGS. 29A and 29B show print position relationship 
10 among respective colors when using a color printer; 

FIG. 30 is an explanatory view for a well-known 
screen angle processing; 

FIGS. 31A and 31B show positional shifts of color 
dots between two colors; 
15 FIGS. 32A and 32B show positional shifts of dots 

between two colors ; 

FIGS. 33A and 33B show positional shifts of dots 
between two colors according to the present invention; 

FIG. 34 is a graph showing graininess 
20 characteristics for solid printing with uniform dots; 

FIGS. 35A to 35C show examples of print patterns 
in the neighborhood of a solid-printed part with 
arbitrarily uniform dot size; 

FIGS. 36A to 36C show examples of print patterns 
25 in the neighborhood of a solid-printed part with 

arbitrarily uniform dot size; 

FIGS. 37A to 37C show other examples of threshold 
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sequences for the multi-level dither processing of the 
present invention; 

FIGS . 38A and 38B show other examples of dot 
arrangement patterns ; 
5 FIGS. 39A and 39B show other examples of threshold 

sequences for the multi-level dither processing of the 
present invention; 

FIG. 40 shows a line recording head and a printing 
example by the line recording head; 
10 FIG. 41 shows an algorithm for a binary dither 

processing; 

FIG. 42 shows a print output example by the binary 
dither processing of FIG. 41; 

FIG. 43 shows an algorithm for a multi-level 
15 dither processing; 

FIG. 44 shows a print output example by the multi- 
level dither processing of FIG. 43; 

FIGS. 45A to 45C show a sequence of the multi- 
level dither processing; and 
20 FIG. 46 shows an example of unevenness of printing 

by a conventional line recording head. 

DETAILED DESCRIPTION OF THE INVENTION 
Description will be given hereinafter to 
embodiments in which the present invention is applied 
25 to a color ink jet printer, with reference to the 

accompanying drawings . 

FIG. 1 is a block diagram showing the overall 
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hardware configuration of the present apparatus. Color 
image data of M tones per pixel is transferred from a 
host computer 11 to a printer 12, Namely, the host 
computer 11 transfers encoded image data (or raster 
5 data) from a driver 11a to a printer controller 12a of 

the printer 12 . 

The printer controller 12a decodes the encoded 
image data, e.g., a page description language such as 
PDL, transferred from the host computer 11, to bitmap 

10 data and conducts various image processings before 

storing the processed data in an image memory included 
therein. The printer controller 12a transfers the 
image data processed by the printer engine 12b and 
controls the printing operation of the printer 

15 engine 12b. 

The printer engine 12b converts the bitmap image 
data processed by the printer controller 12a into a 
drive signal to thereby drive a color ink jet head and, 
at the same time, carries a paper sheet to print the 

20 image on the sheet. 

It is noted that the host computer 11 and the 
printer 12 do not necessarily have one-by-one 
relationship. If the printer 12 is used as a network 
printer in a network recently spread, a plurality of 

25 host computers 11 are prepared for a single printer 12. 

FIG. 2 is a block diagram showing an example of 
the configuration of an image processing section in the 
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printer controller 12a . This image processing section 
consists of a color conversion processing section 21, a 
BG/UCR processing section 22, a gamma (y) correction 
section 23 and a halftone processing section 24. The 
5 color conversion processing section 21 converts an 

input standard RGB-color signal having colors each 
represented by 8 bits into CMY colors for reproducing 
printer colors and supplies the CMY colors to the 
BG/UCR processing section 22. R, G and B denote red, 

10 green and blue, respectively and C, M and Y denote cyan, 

magenta and yellow, respectively. 

The BG/UCR processing section 22 extracts a black 
component from CMY colors, determines CMY colors after 
extraction and supplies CMYK-color data to the gamma 

15 correction section 23. Symbol K denotes black. 

The gamma correction section 23 corrects the 
concentration of the CMYK colors according to the 
actual output characteristics of the printer and 
supplies the concentration-corrected CMYK colors to the 

20 halftone processing section 24. The halftone 

processing section 24 subjects data of respective 
pixels to a multi-level dither processing for 
respective colors to thereby convert the pixel data 
into multi-level image data of lower tone level of 

25 about 2 to 4 bits for the respective colors so as to 

conform to the printing capability of the printer 12 . 
FIG. 3 is a block diagram showing the hardware 
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configuration of the printer engine 12b. A control 
section 31 drive-controls a cyan ink jet head 32, a 
magenta ink jet head 33 , a yellow ink jet head 34 and a 
black ink jet head 35 based on multi-level image data 
5 of colors each represented by several bits from the 

printer controller 12a. The control section 32 also 
drive-controls a head moving unit 36 controlling the 
reciprocation of the respective heads 32 to 35 in the 
rotary shaft direction of a rotary drum, a paper 

10 carrying motor 37 carrying a sheet of printing paper to 

the rotary drum, a drum motor 38 rotating the rotary 
drum, and a paper fixing unit 39 provided with a 
charging roller for charging and fixing the printing 
paper wound around the rotary drum. 

15 The printer engine 12b is provided with a 

reciprocation mechanism on which the heads 32 to 35 are 
mounted in the rotary shaft direction of the rotary 
drum. The printing paper carried by the paper carrying 
motor 37 is wound around the rotary drum and charged 

20 and fixed by the paper fixing unit 39. Thereafter, the 

drum motor 38 rotates the rotary drum. The respective 
ink jet heads 32 to 35 are driven based on printing 
data. When the rotary drum rotates once, the head 
moving unit 36 drives the reciprocation mechanism and 

25 the ink jet heads 32 to 35 are driven in the rotary 

shaft direction of the rotary drum by a half of the 
distance between ink discharge ports. When the ink jet 
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heads 32 to 35 are driven based on the printing data 
and the rotary drum rotates twice, printing operation 
to one printing paper is completed. Thus, an image can 
be printed on the printing paper with a resolution 
5 twice as high as that corresponding to the ink 

discharge interval of the ink jet heads 32 to 35. 

The halftone processing section 24 constitutes the 
important parts of the present invention. In this 
embodiment, description will be given to a case where 

10 the halftone processing section 24 conducts a halftone 

processing to input tone image data of, for example, 8 
bits and 256 tones (0: white, 255: black) to convert 
the image data into data having colors each represented 
by 3 bits and 8 tones (0: white, 7: black). It is 

15 noted that the numbers of input and output tones should 

not be limited to the above numbers . It would be 
easily construed from the following description that 
the number of tones can be changed to arbitrary one. 

The printer 12 outputs image data of colors each 

20 represented by 3 bits by conducting thereto a halftone 

processing. Namely, using seven types of variable dot 
sizes per pixel, eight tone levels including white can 
be reproduced within one pixel. FIG . 4 shows dot sizes 
for the respective tones levels, which are referred to 

25 as basic 8 tone characteristics. 

While it is normally desirable that dot sizes are 
adjusted according to the respective tone levels, it is 
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almost impossible to completely adjust them because of 
process restrictions. As for the ink jet printer, for 
example, it is relatively easier to make the discharge 
volume of each ink drop linearly proportionate to the 
5 image data than to linearly realize the brightness and 

density thereof with respect to input image data. 

Further, it is also possible to attain target 
characteristics by adjusting the number of ink drops 
and drive waveforms corresponding to the respective 

10 tone levels. In this case, however, the drive 

waveforms tend to be complicated and cause redundant 
processing. Even if the basic 8 tone characteristics 
are adjusted to the target characteristics, it is 
unavoidable that output characteristics are shifted 

15 from a targeted, ideal tone curve while all of the 256 

tones are reproduced by means of a halftone processing. 
Besides, these characteristics are greatly influenced 
by even the slight difference of the characteristics of 
paper to be used, 

20 Accordingly, it is the easiest method to provide a 

configuration as simple as possible to the extent that 
tone characteristics are not largely distorted in a 
design and to correct the printing characteristics of 
the printer engine by conducting gamma correction and 

25 the like. If adopting this method, the dot size of at 

least the highest tone is that of a circle with a 
diameter large enough to completely cover a square 
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pixel corresponding to the resolution of the printer 
engine . 

The halftone processing section 24 conducts a 
multi-level dither processing. The basic hardware 
5 configuration of the halftone processing section 24 is 

shown in FIG. 5. It is noted that the configuration of 
the section to realize the multi-level dither 
processing may be basically, freely chosen and that 
that shown in FIG. 5 is only one example. 

10 A main counter 51 generates a main scan direction 

address of a unit matrix which has a size of, for 
example, 128. A sub-counter 52 generates a sub-scan 
direction address of a unit matrix which has a size of, 
for example, 128. 

15 a selector 57 supplies thresholds in a reference 

threshold array to an encoder 53 when, for example, 
power is turned on. During the dither processing, the 
selector 57 supplies the count values of the main 
counter 51 and the sub-counter 52 to the encoder 53. 

20 The encoder 53 outputs values (maximum 6 bits) 

corresponding to positions indicated by the counter 
values input from the main counter 51 and the sub- 
counter 52 based on the reference threshold array. 
Here, the reason the output of the encoder 53 needs to 

25 be 6 bits will be described. If input image data of 

8 bits and 256 tones is converted to data of 3 bits and 
8 tones by a halftone processing, the number of planes 
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used is (8-1) or seven. If the largest number of 
thresholds used per plane is assumed as "x" , the 
following formula is established: 

256/{x * (8-1) + 1} ^ 1, x ^ 36. 
5 The above formula shows that the reference 

thresholds can be expressed with 6 bits if the input 
data of 256 tones is converted into data of 8 tones by 
the multi-level dither processing. The basic hardware 
configuration of the encoder 53 is easily realized by 

10 using RAM and the like. 

The result of the comparison between the 8 -bit 
input data and the thresholds on the threshold plane, 
i.e., output tones are obtained in advance and supplied 
to an LUT (Look-up Table) 54 through selectors 55 and 

15 56 when, for example, power is turned on. The selector 

56 supplies the output data of the encoder 53 to the 
LUT 54. 

The LUT 54 inputs the encoded data of maximum 
6 bits (reference thresholds) and the input image data 
2 0 of 8 bits and 256 tones as address data, and outputs 

tones corresponding to the input image data as data of 
3 bits and 8 tones. The LUT 54 consists of RAM and the 
like. 

In the halftone processing section 24 constituted 
25 as stated above, the number of tones of dots to be 

printed is 8 but the section 24 can express halftones 
of up to 256. If the encoder 53 and LUT 54 are 
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constituted of RAM and the like, a reference threshold 
array as shown in, for example, FIG. 6 is always deter- 
mined first and stored in the encoder 53 through the 
selector 57. Next, the thresholds on seven planes are 
5 calculated based on this reference threshold array and 

the threshold array extending over the planes. Further, 
the dither processing result obtained by comparing the 
input image data of colors each having 8 bits and the 
thresholds on the planes at positions corresponding to 

10 the input data, is calculated. The calculation result 

is shown as a table and initially loaded to the LUT 54 
through the selectors 55 and 56. Consequently, it is 
possible to conduct a multi-level dither processing 
employing an arbitrary threshold array. 

15 Next, a sequence algorithm for a multi-level 

dither processing, that is, a threshold array 
determination method will be described with reference 
to FIGS. 6 and 7. To simplify description, FIGS. 6 and 
7 show a dithering threshold array of very small size. 

2 0 FIG. 6 shows a reference threshold array, and 

thresholds increase in this order on planes . This 
threshold array is a screw-type dither matrix having a 
screen angle of 45 degrees. In case of outputting data 
of eight tones as in this embodiment, seven planes are 

25 required. If eight types of thresholds are used on 

each plane as shown in FIG. 6, the number of halftones 
is 8 (tone) x 7 (planes) + 1 (white) =57, which number 
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is smaller than that of an actual case. However, for 
brevity, the configuration of 57 tones will be 
described. It is noted that the basic processing 
configuration remains unchanged even if the number of 
tones increases . 

In case of the reference threshold array shown in 
FIG. 6, the number of bits of the main counter 51 and 
the sub-counter 52 shown in FIG. 5 is 2 bits, 
respectively. Based on the 3 -bit data obtained by 
encoding the output values of these counters in the 
encoder 53 and the input image data, the LUT 54 outputs 
the multi-level dither processing result as 3-bit image 
data. 

FIGS. 7A to 7C show sequences of threshold arrays 
in depth direction, i.e., pixel level direction if the 
array shown in FIG. 6 is used as a reference threshold 
array. The thresholds are not normalized to 0 to 2 55 
and indicated as a simple sequence of thresholds. In 
FIG. 6, if "56 " is normalized, it corresponds to "255". 
In FIGS. 7A, 7B and 7C, the uppermost column indicate 
reference thresholds and the leftmost rows indicate 
threshold plane numbers . 

First, the threshold arrays among planes shown in 
FIG. 7A are the same in sequence as those shown in 
FIG. 45A. The arrays are susceptible to the printing 
error of the printer engine and the problems of 
unevenness of density and vertical stripes tend to 
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occur. The threshold arrays among planes shown in 
FIG. 7B are the same in sequence as those shown in 
FIG. 45B. The problem of unevenness of density and 
vertical stripes occur to the arrays less frequently 
5 but resolution disadvantageously decreases. Further, 

the threshold arrays among planes shown in FIG. 7C 
exhibit intermediate output characteristics between 
those in FIGS. 7A and 7B. FIGS. 8A, 8B and 8C show 
examples of printed input data of uniform halftones 
10 (corresponding to, for example, the threshold 2 8 of 

FIGS. 7A, 7B and 7C) when the data is subjected to a 
multi-level dither processing and printed using the 
threshold planes of FIGS. 7A to 7C, respectively. In 
FIGS. 8A, 8B and 8C, concentric circles indicate the 
15 number of ink drops corresponding to output tones 

levels (plane numbers). FIG. 8A shows the result of 
processing and printing the input data using the 
threshold planes of FIG. 7A. FIG. 8A shows the 
printing result using the threshold planes of FIG. 7B. 
2 0 FIG. 8C shows printing result using the threshold 

planes of FIG. 7C. 

Now, description will be given to a method of 
realizing optimum image reproduction for a printer by 
combining a sequences of a plurality of threshold 
25 planes. For brevity, the threshold sequence shown in 

FIG. 7A will be described. 

In the output of the multi-level dither processing, 
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it is only a low tone level part to which the first 
threshold plane is targeted, i.e., a highlight that 
includes a tone "0" in pixels to be printed among input 
image regions. FIGS. 9A to 9D show the growing process 
5 of output pixels when input uniform images whose tone 

level increases gradually are subjected to a dither 
processing using the threshold planes. When the 
processing is completed using the first threshold plane 
as shown in FIG. 9B, the tone level 1 is output for all 

10 pixels. When the processing is completed using the 

second threshold plane as shown in FIG. 9D, a tone 
level 2 is output for all pixels. 

If the input image of a uniform tone level, e.g., 
a tone level 9 is processed, an output pattern shown in 

15 FIG. 9B is obtained. That is, in the tone part having 

a tone level of "9" or higher, dots of some sizes are 
output at all positions. The tone part has AM 
modulation (only amplitude is changed) output 
characteristics with spatial frequency of a relatively 

20 high constant value. In that case, the respective 

pixels change to be gradually grown to mesh-dot 
reference unit. 

This dot reproduction system can obtain far higher 
quality images in terms of graininess than a dot 

25 reproduction system, such as a binary output printer in 

which periods of ON pixels are not constant. 

Moreover, in the low tone parts (regions of 
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thresholds of 8 or lower in FIG. 7A) in which tones are 
reproduced in an FM modulation manner, that is, periods 
of ON pixels are not constant, the size of dots 
corresponding to the resolution pitch of the printer 
5 and formed on paper is very small. Thus, it is 

possible to obtain an image of good graininess. It is 
noted that "a low, middle or high tone part" indicates 
a region having a low, middle or high tone level in an 
input image and/or output image throughout the 

10 specification . 

Further, in case of a multi-level dither 
processing, the number of thresholds used per threshold 
plane is a value obtained by simply dividing the number 
of input tones by the number of planes if the sequence 

15 is that shown in FIG. 7A. In the multi-level dither 

processing conducted to output eight tones, for example, 
the number of thresholds used per threshold plane is 
256/(8-1) ^ 36. If an optimum threshold plane is 
designed using the 36 thresholds, the remaining 

20 threshold planes can be determined in the same manner. 

Accordingly, compared with a binary dither processing 
which employs 256 thresholds, which does not have 
periodicity and which requires designing one threshold 
plane, or reference thresholds, so as not to generate 

25 texture, the multi-level dither processing allows 

designing threshold planes easily. 

As in the case of this example, in the output 
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apparatus capable of forming multi-level images, the 
size of a small dot, i.e., a dot of a tone level 1 
to that of a dot of several tone levels are smaller 
than the resolution pitch of the printer, so that 
5 neighboring dots do not contact with one another as 

shown in FIG. 4. With dots of such tone levels, a 
visually preferable image is printed if a pattern is 
designed so that dots are dispersed as much as possible. 
This is because blank portions (gaps between dots) are 

10 dispersed. At this moment, it is more preferable to 

design a pattern so that the dither threshold array is 
not seen as a repeated pattern. 

In an actual printer, however, mechanical and 
physical accuracies are hardly manufactured in exactly 

15 the same manner on a two-dimensional plane in both main 

scan and sub-scan directions. Normally, due to the 
architecture of the printer, one accuracy is inferior 
to the other. In case of an ink jet printer, accuracy 
in main scan direction is lower due to the unevenness 

20 of the volume and discharge direction of ink discharged 

from ink discharge ports serving as recording elements . 

If so, neighboring pixels overlap with one other 
in the sub-scan direction of a printed image and deep 
stripes occur or neighboring pixels are away from one 

25 another to thereby generate white stripes. In the low 

tone part in which neighboring dots are originally 
distant, these stripes are relatively inconspicuous. 
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With the dot size in middle to high tone parts in which 
neighboring dots almost contact with one another, such 
stripes are most conspicuous . 

Further, if the size of the dot of the maximum 
5 tone level 7 is set to at least completely cover a 

square pixel corresponding to the resolution, dots of 
respective tone levels have the characteristics shown 
in FIG. 10. FIG. 10 shows the result of measuring 
density while the dots of the same sizes corresponding 

10 to the respective tone levels are printed on the entire 

paper sheet. The density characteristics with respect 
to the tone levels is referred to as "basic tone 
characteristics". As can be seen from FIG. 10, the 
density difference dl from the density at a tone level 

15 0 to that at tone level 1 is larger than that between 

other neighboring tone levels such as d2 . Therefore, 
the low tone parts quite important to reproduce tones 
tend to have normally a large density change and low 
tone resolution. 

20 Next, the dither threshold array according to the 

present invention will be described with reference to 
FIGS. 11A and 11B. The dither threshold array is used 
to subject input image data of 8 bits and 256 tones (0: 
white, 255: black) to a halftone processing to thereby 

25 convert the input data into data of 3 bits and 8 tones 

(0: white, 7: black) . Symbol A2 in FIG. 11A denotes a 
unit matrix which size is 30 X 30. This size is 
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reference threshold matrix size. Symbol Al denotes a 
sub-matrix and the array of 1 to 4 low thresholds in 
the sub-matrix Al is a part of a reference threshold 
array. The reference threshold array in the sub-matrix 
5 Al is repeatedly used in the unit matrix A2 ♦ 

Here, if input image data of 8 bits and 256 tones 
is converted into data of 3 bits and 8 tones by the 
halftone processing, the number of planes used is 
(8-1) =7. If the maximum number of thresholds used 

10 per plane is assumed as "x", the following formula is 

established: 

256 / (x * (8-1) + 1) ^ 1, .". x ^ 36. 
Namely, for seven threshold planes, the number of 
thresholds per plane is 36. In other words, there 

15 exist 36 output patterns (dot array patterns) 

corresponding to 36 tones on one plane. For reference, 
on the entire threshold planes at this moment, there 
exist output patterns corresponding to 36 * 7+1 
(white) = 253 tones. 

20 If the 36 tones are formed in a matrix, 6X6 

matrix is provided. As shown in FIG. 11A, the unit 
matrix A2 of 30 x 30 is large enough to contain five 
sub-matrixes of 6 X 6 in main scan direction and five 
in sub-scan direction. If the size of the unit matrix 

25 is set to be an integer multiple of that of the sub- 

matrix, the unit matrixes can be smoothly, conveniently 
coupled. 
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Next, the manner in which the reference thresholds 
are arranged will be described while using numeric 
values shown in FIG. 11A. It is noted that blank 
portions in the threshold matrix indicate parts 
5 occupied by numeric values of 5 or higher- Further, in 

a multi-level dither processing employing a plurality 
of threshold planes, pixels at positions corresponding 
to the thresholds are sequentially turned on from low 
to high thresholds. "Turned on" means that data of a 
10 tone level other than 0 is output from the LUT 54 of 

the halftone processing section 24 shown in FIG. 5. 

As shown in FIG. 11A, a plurality of sub-matrixes 
have the same low threshold array. That is to say, low 
thresholds are periodically arranged in the unit matrix. 
15 The low thresholds are 1 to 4 in this embodiment. 

Further, the low threshold array is designed so that 
threshold parts are not arranged closely in horizontal 
or vertical direction. This makes it possible to 
realize the reproduction of tones periodically, 
20 visually inconspicuously and smoothly in the low tone 

parts. Further, the distance between the neighboring 
low threshold parts is larger than two pixels as shown 
in FIG. 11B. In FIG. 11B, a circle at the center is a 
low threshold of interest and thresholds of 1 to 4 are 
25 not arranged at positions marked M X " . Also, in the low 

threshold array, low thresholds are not alternately 
arranged in either horizontal or perpendicular 
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direction. The neighboring low thresholds are away 
from one another more than 2 pixels. By doing so, it 
is possible to prevent the deterioration of the 
graininess of the low tone parts. 
5 Next, thresholds are occupied in blank portions in 

the matrix. Threshold values (in this example, 
thresholds of 5 to 36) are arranged aperiodically over 
a plurality of continuous sub-matrixes in relatively 
middle to high tone parts. As a result, aperiodic dot 

10 patterns are output in the middle tone parts to the 

high tone parts . 

The easiest method to realize this arrangement is 
to determine the array of thresholds 5 to 36 at random. 
That is, the positions of thresholds are determined at 

15 random for each sub-matrix and thresholds are allotted 

to the determined positions in the order from low to 
high values. By doing so, it is possible to allot 
thresholds 1 to 36 over the entire unit matrix size. 
Normally, the threshold pattern determined at 

20 random tends to constitute visually uncomfortable 

continuous planes (dot blocks) and to produce a noisy 
output image. In this embodiment, however, since the 
low thresholds are most uniformly dispersed and orderly 
arranged, and neighboring dots are out of contact 

25 except for those close to the highest level in a multi- 

level output printer, visually uncomfortable blocks are 
difficult to recognize compared with a case of binary 
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output- Accordingly, even if middle to high thresholds 
are generated at random, visually uncomfortable output 
patterns are not generated. 

A more preferred method of obtaining the threshold 
5 array is to determine a portion having the highest 

dispersibility among the unit matrixes by convolution 
filtering while also referring to peripheral sub- 
matrixes. The processing is shown in the flow chart of 
FIG. 12. 

10 First, in a step SI, it is assumed that portions 

denoted by thresholds 1 to 4 in FIG. 11A are determined, 
a bit pattern of 30 x 30 in size having the determined 
portions set at 1 and the remaining portions set at 0 
is loaded as an initial pattern to the RAM. Next, in a 

15 step S2, the initial pattern is subjected to 

convolution filtering and the most coarse portion among 
portions having a initial pattern value of 0, i.e., the 
portions having the lowest value as a result of 
filtering operation are detected. It is discovered 

2 0 that an excellent output pattern can be obtained if a 

filter indicated by the following formula (1) is used 
as a preferred convolution filter at that moment. 



Filter<i, j) oc exp 



n 



• (i) 
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In formula (1), i is a convolution variable in main 
scan direction, j is a convolution variable in sub-scan 
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direction and ki, kj and n are constants. 

The optimum values of ki and kj are determined 
according to the diameter of a lowest tone level dot 
and the distance of dots actually printed. The optimum 
5 value of the exponential part n is determined according 

to the shape of dots, or particularly, the shape of a 
dot edge. The above formula is one example of an 
approximation calculation formula for patterning the 
optical characteristics, such as ink density, of ink 

10 dots printed on a paper sheet . 

At calculation, a case where there are a plurality 
of portions having the same minimum value is assumed. 
This case tends to occur frequently since the initial 
pattern is a periodic ordered dither pattern. In this 

15 case, it is possible to randomly determine which 

portions to select or to select the first calculated 
portions . 

Next, in a step S3, the order of the detected 
portions is stored. In this example, the target is not 

20 a sub-matrix unit but an entire matrix size and the 

order in the entire matrix size is determined. Further, 
a pattern in which bits at the determined positions are 
changed from 0 to 1 is generated. This processing is 
repeatedly carried out until a bit pattern of 0 is 

25 eliminated and the priority or order of all of the 

30 X 30 pixels is determined. As for the priority, if 
the first priority is given to the low threshold parts 
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(25 X 4 = 100) which have been already determined by 
the periodic pattern, priority are obtained from 101 to 
900 in the above calculation. According to this 
priority, the thresholds 5 to 36 are allotted. 
5 In case of a matrix of 30 x 30 in size, thresholds 

increase one by one at intervals of 25 matrix elements. 
That is, 25 elements have the same threshold. In this 
way, the positions of elements having remaining 
thresholds 5 to 36 are determined and the thresholds of 

10 all elements in the unit matrix of 30 x 30 in size are 

eventually determined. 

According to this processing, thresholds are 
determined so that output dots are made continuous in 
the direction of relatively low printing accuracy out 

15 of the main scan direction and the sub-scan direction. 

Specifically, the weight of the filtering operation is 
changed relatively between the main scan direction and 
the sub-scan direction. In other words, a weight is 
added to both values ki and kj in the formula (1). For 

20 example, the relationship between ki and kj is set at 

ki < k j , thereby making it possible to generate a 
pattern which can be easily coupled in the main scan 
direction having low printing accuracy. 

The coupling strength is preferably set optimum 

25 according to printing accuracy by changing the rate of 

ki and kj as shown in FIGS. 13A to 13C. FIG. 13A shows 
a case where ki = kj and thresholds are arranged 
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isotropically. That is, the thresholds having similar 
size are arranged without directivity. FIG. 13B shows 
a case where ki < kj and thresholds are arranged 
anisotropically in main scan direction. That is, 
5 thresholds having similar sizes are arranged in main 

scan direction. FIG. 13C shows that ki is far larger 
than Kj and that thresholds are arranged further 
anisotropically in main scan direction. 

The reference threshold array thus generated 

10 anisotropically, does not have a large correction 

effect with respect to printing error on a single 
plane; however, by combining the array with sequences 
of a plurality of threshold planes, it is possible to 
greatly reduce unevenness of density and strips derived 

15 from printing error. It is noted that if a binary 

dither processing is conducted using this anisotropic 
threshold array in the binary printer, large dots 
relative to the resolution pitch are coupled one 
another at neighboring pixels, thereby making it 

2 0 difficult that unevenness of density and stripes take 

place. Accordingly, the binary dither processing 
exhibits an effect by employing only this reference 
threshold array (one plane) . 

It is discovered that the number of low threshold 

25 elements by the above-stated periodically ordered 

dither is preferably about 1/10 of the entire number of 
elements in sub-matrixes. If this rate is too high, 
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the degree of freedom for the arrangement of thresholds 
in vacant regions is considerably decreased, with the 
result that unnatural texture may possibly occur at 
specific tones. Further, experiments demonstrate that 
5 if the range of low thresholds arranged by the 

periodically ordered dither is about 0 to 20% of the 
maximum threshold arranged in a unit matrix, good 
result is obtained. 

Next, the size of a unit matrix will be considered. 

10 If a unit matrix is too small in size, a periodic or 

unnecessary texture pattern disadvantageously appears. 
Considering this, it is necessary that the unit matrix 
has a size which is appropriate but not redundant. The 
optimum size varies according to the basic tone 

15 characteristics of the respective dots shown in FIG. 10 

and to congeniality with a paper sheet to be used. 
Unless the tone level and optical characteristic have 
an extremely nonlinear relationship, K and L are set to 
be integers within the range of the following formula 

20 (2) while a unit matrix size is assumed as K X K and 

the number of output tones after forming multi-level 
data is N. 

2 6 i 3 x 2 6 

<VK x L< , ... (2) 
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Vn - i = = Vn - l 

In case of a square matrix (L x L) , in particular, 
L is set to be an integer within the range of the 
following formula (3), whereby it is possible to 
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suppress the occurrence of periodicity and texture. 

2 6 3 x 2 6 

< L < } = ... (3) 

VN - 1 ^ = VN - 1 

The smallest limit size of the unit matrix is 
5 determined from a visual tolerance limit and the 

largest limit size means the largest size which is not 
redundant. The matrix size thus derived is far smaller 
than a size of 128 x 12 8 which is normally employed in 
binary stochastic dither and a dither processing can be, 
10 therefore, realized in a smaller hardware configuration. 

Moreover, as long as the conditions of sub-matrix 
size and unit matrix size are met, a non-square matrix 
of, for example, 30 X 24 shown in the right of FIG. 11A 
may be used. 

15 In the above example, description has been given 

while assuming that the sub-matrix is a square matrix. 
However, it may be a rectangular matrix shown in 
FIG. 14. Next, the size of a rectangular matrix will 
be described. FIG. 14 shows a unit matrix for 

20 subjecting input tone image data of 8 bits and 

256 tones (0: white, 255: black) to a halftone 
processing to thereby convert the image data into image 
data of 2 bits and 4 tones (0: white, 3: black). 

In this case, the number of planes used is (4-1) 

25 or 3. If the largest number of thresholds used on one 

plane is assumed as "x", the following formula is 
established. 
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256/ {x * (4-1) + 1} ^ 1, .'. x ^ 85. 
In other words, the number of tones for which the 
three planes are responsible are 85, respectively. 
However, the number of tones is not necessarily limited 
5 to 85. To simplify description, each threshold plane 

assumes thresholds corresponding to 80 tones. For 
reference, the entire threshold planes at this moment 
can reproduce tones of 80*3 + 1 (white) = 241. 

If the smallest unit matrix constitute 80 tones, 

10 the size of the threshold matrix becomes 10 x 8 . By 

conducting a dither processing employing this 10 X 8 
threshold matrix, a pattern of 80 tones is reproduced. 
Here, if it is assumed that a threshold array Bl of 
10 X 8 is a sub-matrix, a unit matrix B2 of 40 X 40 is 

15 large enough to contain four sub-matrixes Bl in main 

scan direction and five in sub-scan directions, or 
contain 20 sub-matrixes Bl in all. 

If the size of the unit matrix is set to be an 
integer multiple of that of a sub-matrix, ordered 

20 dither processings are conveniently, smoothly repeated. 

In FIG. 14, a sub-matrix consists of 10 pixels in main 
scan direction and 8 pixels in sub-scan direction. It 
is also possible to change the number of pixels between 
main and sub-scan directions . 

25 Further, as long as the size of the unit matrix 

satisfies the conditions of the following formula (4), 
the unit matrix may be a non-square matrix of, for 
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example, 40 X 48 . 

2 6 , 3 x 2 6 ... 

<VK x L< , ... (4) 

- 1 = = VN - 1 

Each of the low thresholds arrays in sub-matrixes 
5 shown in FIGS. 11 and 14 is an example of forcedly 

including oblique components. With the above-stated 
method, however, thresholds in all matrixes can be 
generated only by using the pattern of the low tone 
part for a screen dither matrix having an appropriate 

10 number of tones, an appropriate angle and an 

appropriate matrix size as shown in, for example, 
FIG. 15. Needless to say, the conditions of the 
formulas (2) and (3) and those for the respective 
matrix sizes are satisfied in this case, as well. 

15 Further, the number of entire tones to be 

reproduced is not necessarily limited to 256. Since an 
intrinsic number of reproduced tones is determined even 
if screen dither is employed, it suffices that an 
appropriate number of visually satisfactory tones are 

20 be reproduced. In this example, too, the low threshold 

array is calculated according to the principle of the 
periodically ordered dither. 

Next, another preferred embodiment will be 
described. In this embodiment, the reference threshold 

25 array in a dither matrix is set so that the low tone 

part is aperiodic over continuous sub-matrixes and that 
dots in random sizes are output. From the middle tone 
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to high tone parts, the reference dither threshold 
array is set so as to have an anisotropic output 
pattern in which dots are continuous in scan direction 
in which printing accuracy is relatively low. 
5 This embodiment is applied to a printer which is 

capable of obtaining a visually, characteristically 
beautiful image if dots are reproduced to be dispersed 
aperiodically rather than dots are reproduced 
periodically, as shown in FIG. 11A, in the low tone 

10 part of a printed image. In this embodiment, as in the 

case of the above, the range of the low thresholds is 
about 0 to 2 0% of the maximum threshold arranged in the 
unit matrix. That is, this embodiment is applied to a 
printer in which unevenness of density and stripes tend 

15 to be always conspicuous from the middle tone to high 

tone parts irrespectively of printing accuracy but 
unevenness of density and stripes due to printing error 
tend to be relatively inconspicuous in the low tone 
part . 

20 The setting of thresholds may be changed even in 

the low tone part in which unevenness of density and 
strips due to printing error are actually relatively 
inconspicuous in accordance with an image printed by a 
printer as follows . 

25 Namely, the low threshold array of the printer in 

which irregularity of printing and stripes are less 
conspicuous in the low tone part may be designed to 
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have an output pattern completely isotropic as shown 
in FIG. 13 A, in which the same number of dots are 
stochastically , statistically output in all rows and 
columns in the main scan direction and sub-scan 
5 direction of the matrix instead of the pattern shown in 

FIG. 11A and this output pattern may be used as an 
initial pattern . 

Using this initial pattern, thresholds in higher 
tone parts are formed at random or such thresholds are 

10 provided as to provide an anisotropic output pattern in 

which dots are continuous in scan direction in which 
printing accuracy is relatively low, by using a 
convolution filter. Similarly, dot coupling strength 
from the middle tone to high tone parts is preferably 

15 set to be optimum according to printing accuracy. 

In this embodiment, the order of thresholds in the 
threshold array in the low tone part is not initially 
determined unlike the ordered dither pattern. 
Accordingly, a low threshold array is obtained in 

20 advance so that the same number of dots are 

stochastically, statistically output in all rows and 
columns of the matrix at the respective low tone levels. 
Further, the threshold array in the low tone part may 
be calculated by applying means for calculating 

25 thresholds in the high tone part (such as a convolution 

filter processing) . In addition, since the matrix size 
is relatively small and the number of tones in the low 
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tone part is small enough, an optimum array may be 
determined manually. 

Moreover, in case of a printer in which unevenness 
of density and stripes are relatively conspicuous even 
5 in a low tone part, a reference dither threshold array 

is set so as to have an anisotropic output pattern in 
which dots are continuous in scan direction, in which 
printing accuracy is relatively low, even in the low 
tone part. A threshold array in this case may be 

10 determined so as to have a completely anisotropic 

pattern, unlike the pattern shown in FIG. 11A, in which 
dots are forced to be output continuously in the main 
scan direction of the matrix and this pattern may be 
used as an initial pattern. Further, this low 

15 threshold array may use an output pattern processed by 

the error diffusion method in which the coefficients of 
an error diffusion matrix are optimized , as an initial 
pattern so that arbitrary uniform tone dots are 
continuous in main scan direction. Alternatively, an 

20 ordered dither threshold array having thresholds 

characteristically coupled in main scan direction in 
the low tone part may be used as an initial pattern. 
Using this initial pattern, thresholds in higher tone 
parts may be obtained by the same manner stated above. 

25 As a result, it is possible to obtain a reference 

threshold array for providing optimum output in the 
entire tone regions to the printer in which it is 



- 52 - 



visually preferable to output dots aperiodically to 
realize dots periodically as shown in FIG. 11A. 
Further, it is possible to obtain reference dither 
thresholds which form an anisotropic output pattern in 
5 the middle and high tone parts so as to make irregular 

printing and stripes inconspicuous . 

As already described above, various types of 
reference threshold arrays thus generated do not have a 
large correction effect with respect to printing error 
10 if used solely in a multi-level printer. However, by 

combining the arrays with sequences among threshold 
planes, they can advantageously, greatly reduce 
unevenness of density and stripes derived from printing 
error . 

15 While the reference threshold arrays have been 

described above, a method of developing a reference 
threshold array in the respective threshold plane 
directions will be described hereinafter. 

As stated above, the basic tone characteristics, 

20 as shown in FIG. 10, of the printer for reproducing 

tones by area modulation varies greatly with multi- 
level dither processing sequences. 

Speaking of compensation for irregularity of 
printing and stripes derived from printing error, the 

25 above two threshold array factors, i.e., the reference 

threshold array and sequences among the threshold 
planes, can contribute more to the improvement of image 
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quality by changing sequences among a plurality of 
multi-level threshold planes. 

Unlike a printer in which threshold sequences are 
restricted by the architecture of an apparatus, the 
5 printer according to the present invention can change 

sequences among the threshold planes relatively easily. 
Changing sequences among the threshold planes can 
advantageously suppress occurrence of irregularity of 
printing, stripes and the like derived from printing 

10 error but, at the same time, largely influence the 

resolution and tone reproduction characteristics. It 
is, therefore, required to make such changes 
deliberately. 

This embodiment is designed to realize two 

15 optimizations in respect of threshold sequences. The 

first optimization will be described with reference to 
FIG. 10. As already stated above, FIG. 10 shows the 
ordinary basic tone characteristics of an output 
apparatus for reproducing pixels by area modulation and 

20 shows that the tone resolution of a low tone part is 

lower than those of the middle and high tone parts. If 
so, in the low tone part, tones can be reproduced more 
accurately by printing an image while appropriately 
mixing dots of tone level 1 with those of other tone 

25 levels according to the tone levels of input pixels 

rather than printing an image while using dots of the 
same size and tone level 1. 
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This state is shown in FIGS. 16A and 16B. 
FIG. 16A shows the growing process of dots if an image 
is processed by means of a threshold plane sequence 
which can realize the highest resolution as shown in 
5 FIG. 7A. In FIG. 16A, reference symbol 101 denotes the 

result of processing an input image of, for example , 
uniform tone level 2 in the threshold range of FIG. 7A 
using the threshold plane of FIG. 7A, reference symbol 
102 shows the result of processing an input image of, 

10 for example, uniform tone level 4 in the threshold 

range of FIG. 7A using the threshold plane of FIG. 7A 
and reference symbol 103 denotes the result of 
processing an input image of, for example, uniform tone 
level 9 in the threshold range of FIG. 7A using the 

15 threshold plane of FIG. 7A. 

On the other hand, as shown in FIG. 16B, it is 
theoretically possible to obtain output of the same 
density as that in FIG. 16A by outputting dots of 
difference sizes. Reference symbols 104 to 106 denote 

20 the results of processing an input image of the same 

tone levels as those of reference symbols 101 to 103 of 
FIG. 16A, respectively. 

Judging from the output characteristics shown in 
FIG. 10, more smooth density change can be obtained 

25 between neighboring tones in the growing process of 

FIG. 16B. It is noted, however, that the processing 
using the threshold plane sequence is applied to a 
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printer in which various sizes of uncomfortable 
patterns are visually inconspicuous since dots larger 
than those of tone level 1 are output to the low tone 
part . 

5 Next, a preferred method for obtaining an optimum 

dot output pattern will be specifically described. As 
shown in FIG. 17A, if an input image has low tones, 
dots larger than those of tone level 1 by several tones 
are first grown before dots of tone level 1 are output 

10 instead of using an output pattern for outputting only 

dots of tone level 1. If the size of the dots is such 
that the dots cannot be visually recognized as large 
dots, while tones of the low tone input image are 
smoothly changed, a resultant output pattern has far 

15 smoother tone level change than that of the output 

pattern shown in FIG. 17A. 

A threshold sequence for realizing this output 
pattern of FIG. 17A is shown in FIG. 18. In this 
example, low thresholds (corresponding to reference 

20 thresholds 1 to 4) on the threshold planes 1 to 3 form 

a periodically ordered dither array. Therefore, dots 
of up to tone level 3 are preferentially output to 
positions corresponding to these thresholds. This 
processing is effective in that it can advantageously 

25 make an output pattern per se visually preferred but 

also it can advantageously obtain an output pattern 
resisting printing error and the like because 
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neighboring dots are away from one another. The 
thresholds exhibiting such advantages fall in a range 
corresponding to tone levels of about 0 to 10% of the 
highest tone level of an input image. 
5 The above description concerns a case of 

preferentially outputting dots of up to tone level 3 to 
a periodic output pattern. Actually, however, the 
setting of this sequence largely relies on the tone 
characteristics shown in FIG. 10, i.e., dot diameters 

10 corresponding to tone levels. That is, dot size 

largely depend on the resolution of the printer. For 
example, in case of the resolution of 300 dpi and 
6 00 dpi, the size and pitch of the smallest dot differ 
even if the output tone level is the same. Also, as 

15 the resolution of the printer is higher, the diameters 

of dots actually measured are greatly shifted from 
ideal dot diameters in design, with the result that 
basic tone characteristics tends to be nonlinear. 

Based on the above, therefore, the design of the 

20 sequence is optimized as shown in FIGS. 19A and 19B 

according to the above principle and according to the 
tone characteristics (particularly dot diameters at the 
respective tone levels) which vary with printers due to 
the above-stated factors. Further, the setting of the 

25 sequence can be optimized as shown in FIGS. 19A and 19B 

by printing accuracy according to the above principle. 
In FIG. 19A, dots of up to tone level 2 are 
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preferentially output. In FIG. 19B, dots of up to tone 
level 4 are preferentially output. 

Another preferred embodiment concerning sequences 
will be described. This embodiment is applied to a 
5 printer having very small dots of tone level 1 and 

having good tone characteristics. In case of such a 
printer, since an output image has smaller dots than 
output pixel intervals, with input pixels having tone 
levels of 0 to 20% of the input highest tone level, 

10 unevenness of density and stripes are less conspicuous. 

Utilizing this, a dither threshold array is determined 
so that the spatial frequency of an output image is 
increased, as shown in, for example, FIG. 17A, with 
respect to an input image having tone levels in that 

15 range. FIG. 20 shows one example of the determination. 

If a threshold plane sequence shown in FIG. 2 0 is 
used and input image data is in a low tone part, the 
types of diameters of output dots are substantially a 
few. As the input image data is closer to the middle 

2 0 to high tone parts, the types of diameters of output 

dots increase . 

Thus , the dots in the low tone part which are very 
important factors for the reproduction of tons in the 
printer can be made inconspicuous and the types of 

25 diameters of dots are increased in the middle to high 

tone parts in which unevenness of density and stripes 
tend to be conspicuous, to thereby make unevenness of 
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density and stripes inconspicuous. Further, unlike a 
case where thresholds are arranged at random, 
thresholds on the respective planes can be 
automatically obtained from a reference threshold array 
5 because of the correlation among the respective 

threshold planes, so that simpler hardware 
configuration can be expected. 

Moreover, the setting of the sequence can be 
optimized as shown in FIGS. 21A and 2 IB according to 

10 the above principle and according to the basic tone 

characteristics. The threshold sequence can be more 
effective if combining the sequence with the 
optimization of the reference threshold array already 
described above. 

15 FIG. 22A shows a state n which an image in a 

middle tone part is output using a normal, aperiodic, 
uniformly dispersed reference threshold array. 
FIG. 22B shows a state in which an image in the middle 
tone part is output using an anisotropic reference 

20 threshold array in which dots are continuous in scan 

direction in which printing accuracy is relatively low. 

FIGS. 23A to 23C show states of output patterns 
actually printed on a paper sheet using threshold 
sequences shown in FIGS. 7A to 7C, respectively. 

25 Pixels corresponding to portions indicated by dashed 

line C-C of FIGS. 23A to 2 3D are shifted right due to 
the influence of, for example, erroneous direction of 
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ink heads and the like. FIG. 23C shows an output 
pattern printed by using isotropic threshold sequences 
in view of reference threshold array. 

Meanwhile, FIG. 2 3D shows a state of an output 
5 pattern in this embodiment. In FIG. 2 3D, the reference 

threshold array corresponds to the anisotropic array of 
FIG. 22B. In case of FIG. 23D, the reference threshold 
arrays are coupled preferentially in transverse 
direction. That is, thresholds between adjacent pixels 

10 in transverse direction have relatively close values 

and dots tend to grow transversely. 

Thus, a printing error correction effect can be 
expected to some extent in case of FIG. 23C; however, 
the output pattern of FIG. 2 3D can be expected to have 

15 a greater correction effect. By configuring the 

reference threshold array and sequences among the 
threshold planes so as to obtain an output pattern as 
shown in FIG. 2 3D, it is possible to make unevenness of 
density and stripes less conspicuous even if print 

20 position accuracy is low. 

Next, description will be given to an embodiment 
for incorporating gamma correction into a multi-level 
dither threshold array. 

Normally, the theoretical number of tones which a 

25 halftone processing can reproduce is determined by the 

total number of different thresholds in a unit matrix. 
According to the screen dither method, the intrinsic 



number of tones determined by a combination of pattern 
size, screen angle and the like can be reproduced. 
According to the stochastic dither method and the error 
diffusion method, 256 tones as many as input tones can 
be reproduced. 

However, this theoretic number of tones indicates 
the tone reproducibility of the halftone processing 
section itself. In actuality, there is a possibility 
that the loss of tone data occurs to the entire 
portions of the image processing section provided in 
front of the halftone processing section. Therefore, 
the image data finally input to the halftone processing 
section has decreased number of tones, with the result 
that there exist output tones which are not at all 
employed in the halftone processing section. 

The ordinary image processing is carried out in 
the order of color conversion — > BG/UCR — » gamma 
correction — > halftone processing, during which process 
the loss of tones due to rounding error as a result of 
digital operation processing, color range compression 
or the like, occurs. 

While tone loss in the color conversion section 
and the UCR section is basically not restorable, the 
reproduction of tones in the gamma correction section 
and the halftone processing section will be described 
hereinafter. 

The gamma correction is a processing to correct 
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the tone characteristics of the printer engine to 
target characteristics linear to either brightness or 
density. FIG, 24 is an explanatory view for the gamma 
correction. In FIG. 24, the horizontal axis represent 
5 input tone level and the vertical axis represents 

brightness Al* . A curve F indicates the measured 
basic tone characteristics of the printer engine. The 
brightness AL* indicates the difference between the 
brightness of measurement target input tone level and 
10 that of input tone level 0. Therefore, the higher 

value of the brightness Al* means that the image is 
darker . 

Using the tone characteristics F, a gamma 
correction curve H symmetric to the target 

15 characteristics G is obtained. Using, in turn, the 

gamma correction curve H, the input image data is 
converted, whereby the tone characteristics is 
corrected to target characteristics. For example, the 
input tone level " 64" is corrected to a tone level "32" 

20 and the input tone level "32" is corrected to a tone 

level "20" by this gamma correction. Although the 
target curve is straight in FIG. 24, it may be replaced 
by an arbitrary curve . 

As shown in FIG. 24, the basic tone 

25 characteristics F of the output apparatus for 

expressing dots in the form of a circle and conducting 
area modulation appears as a curve above the target 
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characteristics G. Actual gamma y correction is, in 
many cases, carried out by digital 1 (one-dimension) 
LUT operation for the respective colors. 

In FIG. 24, the digital 1 LUT operation conducts 
5 conversion operation which is specifically shown in 

FIG. 25. In the low tone part, a plurality of 
different values (e.g., 0, 1 and 2) are converted into 
an equal value (0) due to digital rounding error. In 
the high tone part, continuous values (e.g., 250 and 

10 251) are converted into sporadic values (243 and 245). 

That is to say, in the low tone part which is 
important for tone reproduction, even if input tone 
levels are different, output dots tend to have the same 
pattern and dot patterns which are not used (e.g., 244) 

15 in the high tone part exist. As a result, the number 

of reproduced tones decreases and image processing 
conversion accuracy is lowered. According to this 
phenomenon, if the basic tone characteristics of the 
printer engine is farther from the target 

2 0 characteristics, digital conversion efficiency becomes 

lower and the number of reproduced tones greatly 
decreases. Speaking of an ink jet printer, however, 
its characteristics is relatively close to ideal one. 

Based on the above, therefore, in this embodiment, 

25 gamma correction is incorporated in the halftone 

processing and a matrix for theoretically suppressing 
tone loss is created. As for the binary dither 
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processing, a dither threshold generation method 
including therein gamma correction is well-known. In 
case of a multi-level dither processing, however, tone 
characteristics among the planes are not linear. Due 
5 to this, although the conventional method is applicable 

to sequences among limited threshold planes, it is 
normally difficult to apply the method thereto. 

For example, if one pixel has 8 levels, matrix 
size is 32 x 32 and the number of output tones is 8 (7 

10 threshold planes), then the number of dots on which 

ON/ OFF states of output pixels are changed, i.e., the 
number of the same thresholds on 7 threshold planes is 
32 X 32 X (8-1) / 255 ^ 28 as the tone level of an 
input image (image of uniform tone level) is 

15 incremented by "one". "OFF output pixel" indicates a 

state in which input tone data is not more than a 
threshold in a threshold plane. "ON output pixel" 
indicates a state in which input tone data is greater 
than arbitrary dither threshold plane. The number of 

20 ONs indicates the number of order of the threshold 

plane which the input data exceeds, it is 7 at most. 
In normal halftone processing, the same thresholds are 
uniformly allotted to the tones. For example, if the 
number of the same thresholds is 28, then the number of 

25 same thresholds allotted per plane is 28. 

The basic principle of this embodiment is that 
gamma conversion characteristics are incorporated into 
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thresholds on all threshold planes determining whether 
output pixels are turned ON or OFF in the halftone 
processing. Specifically, among the thresholds 
arranged on a plurality of threshold planes , the number 
5 of same thresholds for turning output pixels ON is 

determined according to the gamma characteristics every 
time the tone level of the input image of same tone 
level is incremented by " 1 " . That is , the gamma 
correction section of the digital conversion which may 

10 cause tone loss is not employed but a gamma processing 

is employed only for adjusting the number of ON output 
pixels to the respective input tone levels. As a 
result , the input tone level is truly restored. 

A method of calculating a multi-level dither 

15 threshold array into which this gamma correction is 

incorporated will be described with reference to 
FIGS. 26A, 28B and 24. FIG. 26A is a flow chart 
showing this calculation method. First , in a step Sll, 
using a multi-level dither matrix in which the number 

20 of thresholds is uniformly allotted to respective 

planes, the basic tone characteristics (see curve F of 
FIG. 24) of the printer engine is measured. Next, in a 
step S12, a gamma correction curve H is determined from 
a target curve G. In a step S13, the tone is set at 0. 

25 Next, in a step S14, as in the case of normal 

gamma conversion, a gamma-corrected tone level is 
calculated from each of the input tone levels using the 
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gamma correction curve H. At this moment, the gamma- 
corrected tone level is calculated not as an integer 
but as an actual number (including values down to a 
decimal point) - As shown in FIG. 2 6B, for example, 
5 a gamma-corrected tone level is calculated as "0.6" 

from input tone level "1 M or as "1.5" from input tone 
level "3". 

Thereafter, in a step S15, from the gamma- 
corrected tone level thus calculated, the number of ON 

10 pixels (ON number) which increases every time the input 

tone level is incremented by one is calculated as shown 
in FIG. 26B. In case of a multi-level dither 
processing while the input tone level is "256" and 7 
planes of 32 x 32 matrixes are employed, the value of 

15 ON number is normally 28. Accordingly, as the input 

tone level is incremented by one, 28 output pixels are 
turned ON among thresholds of 32 X 32 X 7 on the 7 
planes . 

According to the present invention, however, the 
20 number of ON pixels is determined according to the 

gamma-corrected tone level calculated in the step S14 
as shown in FIG. 26B. To simplify description, 
FIG. 26B shows a case where the normally, uniformly 
allotted number (28 in the above example) is "4". For 
25 example, if the gamma-corrected tone level is "0.6" 

while the input tone level is "1" in the step S14, the 
number of ON pixels (ON number) is 4 X 0.6 =2,4 ^2. 
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If the gamma-corrected tone level is "1" while the 
input tone level is "1" f the number of ON pixels is 
4X1=4. 

Next, in a step S16, ON pixels are extracted from 
5 a threshold priority order table. This threshold 

priority order table shows, as will be described in 
detail later, orders of priority given to all 
thresholds included in, for example, 7 threshold planes 
of 32 X 32 matrix. Which priority order is given to 
10 which threshold on which plane is determined according 

to the threshold sequence algorithm which has been 
described in the preceding embodiment of the present 
invention. 

In a step S17, in accordance with the number of 
15 dots to be turned ON obtained in the step S15, multi- 

level dither thresholds are allotted to the threshold 
sections on all threshold planes in the order of low to 
high priority orders. In the above case, for example, 
since the number of ON pixels is 16 with the input tone 
20 level of "1", the matrix threshold of the priority 

orders 1 to 16 is determined as " 1 " . In a step S18, 
the tone is incremented by one. Then, the processings 
from steps S14 to S18 are repeatedly carried out 
throughout the tones, whereby all thresholds can be 
25 filled in all threshold planes. 

FIGS. 27A to 27C show a threshold allotting method 
in this embodiment. In FIGS. 27A to 27C, to simplify 
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description, it is assumed that reference thresholds 
are up to 4 and the number of threshold planes is 3. 
Reference symbol 107 denotes a sequence of thresholds 
extending over a plurality of threshold planes. 
5 Reference symbol 108 denotes orders of priority of 

thresholds arranged on each threshold plane. The 
priority orders can be determined by, for example, 
conducting the above-stated convolution filtering 
operation. Reference symbol 109 denotes a conventional 

10 reference threshold array obtained by uniformly 

allotting the reference thresholds 1 to 4, i.e., four 
reference thresholds 1 to 4 . FIG. 2 7B shows that 
orders of priority are allotted to all thresholds on 
the three planes based on the priority orders shown in 

15 FIG. 27A. 

As shown in, for example, reference 107 of 
FIG. 2 7A, threshold 1 is a reference threshold 1 on the 
first threshold plane. In case of FIG. 26B, therefore, 
orders of priority of four portions in reference symbol 

20 110 of FIG. 27B indicated by "1" of reference symbol 

109 in FIG. 27A are determined as 1, 2, 3 and 4 
according to orders "1, 2, 3 and 4" shown in reference 
symbol 108. Next, threshold 2 corresponds to a 
reference threshold 1 on the second plane as shown in 

25 reference symbol 107 of FIG. 27A. Accordingly, as in 

the case of the above, orders of priority of four 
portions on the second plane are determined as 5, 6, 7 
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and 8 as shown in reference symbol 111 in FIG 2 7B. In 
this way, orders of priority of all thresholds on the 
entire planes are determined. 

According to orders of priority of all thresholds, 
5 the thresholds are determined by the ON number of input 

tone levels calculated as shown in FIG. 26B. For 
example, as shown in reference symbol 113 of FIG. 27C, 
two thresholds 1 on the first plane are determined 
first. Then, two thresholds 2 on the first plane are 

10 determined as shown in reference symbols 113 of 

FIG. 27C. In this way, no matter how complicated the 
sequences among the threshold planes may be, all 
thresholds on all threshold planes are determined on 
uniqueness basis. 

15 It is noted that if a periodic pattern is output 

in the low tone part, the orders of priority are 
determined according to rule of the ordered dither 
processing. For example, orders of priority are 
determined for all blank portions but the low threshold 

20 part shown in FIG. 11A, and middle and high thresholds 

are determined according to the priority orders . 

In the above-stated embodiment, the reference 
threshold array and the sequences among the threshold 
planes are appropriately combined, whereby it is 

25 possible to incorporate gamma correction into the 

multi-level dither thresholds and to, therefore, obtain 
an image of higher tone reproducibility. 
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The above embodiment basically concerns a 
threshold sequence for a single color such as black. 
It is easy to expand this method to a color image. In 
that case, however, it is required to consider how 
5 output dots of the respective colors are superposed on 

others . 

In case of a color image, a multi-level dither 
processing is normally carried out for each color. Now, 
consideration will be given to a case where a dither 

10 processing is conducted to at least two colors while 

employing threshold planes having the threshold arrays 
described in the above embodiment. 

Some colors are not required to use the reference 
threshold array in the embodiment. For example, as for 

15 Yellow which is a color which dot grains are quite 

inconspicuous visually, the reference threshold array 
in the above-stated embodiment is not employed but a 
simple, conventional dither threshold array may be 
employed. As for Black which is a color the edge of 

20 which is desired to be more emphasized, a multi-level 

error diffusion processing is employed so as to enhance 
an edge effect . 

On the other hand, if exactly the same threshold 
pattern is applied to all colors to which the above- 

25 stated processing is conducted, the pattern is a 

Dot-On-Dot output pattern, i.e., a pattern on which 
dots are superposed is provided. Accordingly, if dot 
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print positions are slipped due to the variation of 
printer output characteristics and the like, unevenness 
of colors may disadvantageously occur. It is, 
therefore, necessary to use different reference 
5 threshold arrays for the respective colors. To realize 

this, reference threshold arrays may be created for the 
respective colors individually; however, it is easier 
to create them by operations such as the inversion, 
rotation or shift of the reference threshold array 

10 created once. 

Normally, a printer which outputs two levels per 
color is required to be designed more strictly in view 
of color moire depending on the correlation of dots of 
respective colors. In case of a multi-level printer, 

15 by contrast, color moire due to the combination of 

patterns of the respective colors occurs less 
frequently, so that a highly accurate image can be 
expected to be obtained by the relatively simple 
operation of changing thresholds. Further, in case of 

20 the multi-level output printer which inherently has 

threshold arrays of high dot dispersibility for the 
respective tones, a simple threshold operation will 
suffice. If an image is to be reproduced while 
employing periodically ordered dither for a low tone 

25 part thereof, output patterns having quite high 

periodicity are provided for the corresponding tone 
part. For that reason, it is required to appropriately 
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design thresholds in view of color interference. 

As one preferred example of the simple threshold 
operation, thresholds may be allotted to sub-matrixes 
or minimum dither units by conducting operation such as 
5 inversion, rotation or shift as shown in FIG. 2 8 to 

rearrange the thresholds. In FIG. 28, reference symbol 
101 denotes a low threshold array which is designed 
first. Reference symbol 102 denotes an array obtained 
by inverting the array of reference symbol 101 

10 horizontally. Reference symbol 10 3 denotes an array 

obtained by inverting the array of reference symbol 101 
vertically. Reference symbol 104 denotes an array 
obtained by rotating the array of reference symbol 101 
and reference symbol 105 denotes an array obtained by 

15 shifting the array of reference symbol 101. 

Alternatively, as indicated by an array denoted by 
reference symbol 106, a completely different pattern is 
created and thresholds on all matrixes are recreated 
based on this newly created reference threshold pattern 

20 for different colors. At this moment, in the low tone 

patterns of the respective colors, it is preferable 
that dots are not superposed at the same position but 
arranged away from one another as far as possible as 
shown in FIG. 28. This is because a dot superposed 

25 portion substantially becomes a secondary color to make 

the existence of dots more conspicuous visually. Also, 
this is because superposed dots make periodicity 
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provided with this tone part, more conspicuous. 

Meanwhile , as for sequences among threshold planes 
in respect of colors, it is possible to easily realize 
the optimum settings of sequences for the respective 
5 colors according to the actual printing accuracies for 

the respective colors. This is because multi-level 
dither processings are independently conducted for the 
respective colors . 

Further, even if printing accuracy is 

10 statistically the same, it is known that the influence 

of unevenness of density and stripes on visibility 
normally differs greatly according to colors. For 
example, with the same printing accuracy, colors in the 
order ofY^C^M^K are more conspicuous as noise 

15 to human eyes. Considering this, sequences among 

threshold planes are appropriately changed according to 
colors and halftoning is conducted in the multi-level 
dither processings for the respective colors, thereby 
making it possible to obtain a more appropriate output 

2 0 image . 

While description has been given to four colors of 
CMYK, the change of sequences is not limited to four 
colors and it can be easily realized by three colors of 
CMY or a combination of other colors. Further, while 

25 description has been given to the multi-level dither 

processing, most of the processing may be easily 
applicable to a binary dither processing except for 
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that limited to multiple levels such as the setting of 
sequences among threshold planes . 

The improvement of color quality, which has been 
described above, is intended to improve color quality 
5 for each color. In case of considering plural colors, 

a color registration technique for suppressing color 
unevenness plays an important role, as an image quality 
improving factor, in stable color reproduction. 

Here, considering that K is generally a special 

10 color replaced from C, M and Y, three colors of C, M 

and Y will be taken as an example to give basic 
description to colors. 

Normally, to reproduce colors in a color printer, 
respective colors are registered or separated on a 

15 paper sheet. Even if colors are arranged not to be 

superposed on the others as shown in FIG. 29A, they are 
actually printed in a superposed manner due to printing 
error. FIG. 29B shows an extreme example of this 
superposed state. This is true for the opposite case. 

20 If the superposition of colors differs according to 

print positions, colors appear differently due to 
actual ink spectral reflection characteristics and 
color unevenness occurs. 

A composite color as shown in FIG. 2 9A is normally 

25 referred to as parallel additive color mixture and that 

as shown in FIG. 29B is referred to as subtractive 
color mixture. FIGS. 29A and 2 9B show extreme states 
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of superposed colors. In actuality, various manners in 
which colors of respective dots formed on a printing 
paper sheet, are superposed are assumed such as the 
intermediate state of FIGS. 29A and 29B or only one 
5 color being slipped. Thus, it is necessary to 

generally take account of color slippage (slipping of 
color dots from their respective ideal print positions). 

Causes for the slippage of colors in the printer 
for reproducing tones by area modulation, include the 

10 mechanical error of nozzles and the skew of a head. 

Although it is possible to use expensive parts for 
these elements or to conduct feedback correction 
completely mechanically, the limitation of cost exists. 
Accordingly, there is proposed a method of compensating 

15 for color unevenness derived from the slippage of color 

positions by image processing, which method will be 
described hereinafter. 

In this embodiment, to simplify description, 
description will be given not to the local unevenness 

20 of colors resulting from erroneous color direction or 

the like as already stated above but to the 
compensation of slipped color positions smoothly 
changing throughout the paper sheet. 

The limitation of the positional errors caused by 

25 respective color slippage factors among the respective 

color dots formed on the paper is normally 80 to 120 urn. 
If the error exceeds the limitation, a resultant image 



- 75 - 



becomes visually unfavorable. Compared with an 
electrophotographic system and an ink jet system, it is 
generally more difficult for the electrophotographic 
system to suppress color slippage due to its complex 
5 process. The unevenness of colors makes the edge 

portion of a character/ line image and that of a 
photographic image appear most awkward in terms of 
visual characteristics. For that reason, normally, 
stricter conditions for image quality are set for the 
10 compensation of color unevenness for character /line 

images . 

Two methods are mainly known as halftone 
processings effective against unevenness of colors, 
i.e., a screen processing or mesh-dot processing and a 

15 dot dispersion processing. 

In the screen processing, blocks referred to as 
halftone dots are periodically formed out of a 
plurality of pixels and tones are reproduced based on 
the magnitude of the halftone dots. As shown in 

20 FIG. 30, the arrangement of the halftone dots are 

changed by changing screen angle for every color. By 
doing so, even if the position of a specific color is 
shifted, "area compensation" is effected and the change 
of the area of a portion in which halftone dots overlap 

25 can be reduced small as a whole. The screen angle is 

an angle of adjacent halftone dots of same color in 
horizontal direction as indicated by 9 1 to 6 4 in 
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FIG. 30. The screen angle is fixed for each color. 
For example, the screen angles of K (black) are 0 1= 
45 degrees and 9 2 = -45 degrees. 

The image quality improving means is essentially 
5 the same and it is designed to provide higher 

resolution and to ensure the number of lines . It is 
noted that this processing is fundamentally based on a 
binary output device. 

Since the present invention concerns a binary 

10 halftone processing, it is possible to designate a 

threshold array three-dimensionally using a plurality 
of planes. Therefore, if a reference threshold array 
is given screen angles and orders of thresholds in the 
direction of pixel depth are allotted as shown in 

15 FIG. 7B, the same advantage as that of the screen 

processing can be expected to some extent. 
Nevertheless, since the present invention is based on 
the growth of an independent pixel from the center of 
the pixel, there disadvantageous ly exist tones which 

20 cause gaps at intervals without forming one block even 

if a halftone dot is to be formed. Further, if the 
above-stated screen processing is carried out in a 
printer which does not have high resolution, the 
substantial resolution of the printer lowers to thereby 

25 dis advantageously make the blocks of dots very 

conspicuous . 

To avoid these disadvantages, according to the 



present invention, a dot dispersion processing in a low 
tone part by using a reference threshold array and the 
sequence of threshold arrays among threshold planes are 
originally contrived to thereby suppress unevenness of 
colors. In other words, in the reference threshold 
array, thresholds are arranged so that pixels are 
outputted not as a block but uniformly and dispersedly 
and color shading is expressed by the density of such 
pixels . Due to the mutually dispersed arrangement of 
dots of the respective colors, even if the position of 
the dots of a specific color is shifted, the variation 
of the area overlapping rate of the respective colors 
can be reduced or suppressed based on the randomness 
statistically. 

As can be seen, by dispersedly arranging 
thresholds in the reference threshold array, it is 
possible to heighten substantial resolution and enhance 
edge reproducibility compared with the conventional, 
well-known screen processing. Moreover, according to 
the present invention, normal moire and roseate moire 
hardly occur. For that reason, this embodiment has an 
advantage of being suite for a low resolution printer. 
Besides, unevenness of colors can be suppressed by the 
combination of the uniformly dispersed reference 
threshold array and a threshold array sequence among 
the threshold planes to be described hereinafter. 

Next, the threshold array sequence among the 
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threshold planes will be described. 

Here, it is important to study potential influence 
of each color on human eyes. This is because colors 
differ in influence as noise on human eyes. Taking 
5 this into consideration, it is essential to understand 

how to recognize the characteristics of a single color 
as well as those of secondary and tertiary colors with 
a view to suppressing unevenness of colors without 
substantially lowering the resolution of the printer 

10 and deteriorating graininess. 

First, a single color will be considered. From a 
viewpoint of unevenness of colors (uneven hues), the 
reproduction of a single color does not bring about any 
problem. However, by taking note of the charac- 

15 teristics of a single color, it is possible to obtain 

effective means for suppressing unevenness of color 
which take place when colors are superposed as 
secondary and tertiary colors . The secondary color 
means a color generated by a mixture of two colors and 

20 the tertiary color means a color generated by a mixture 

of three colors. 

It is normally said that the influence of colors, 
as noise, directed to vision grows in the order of Y — * 
C -» M — > K. Accordingly, if a threshold array sequence 

25 among threshold planes as shown in FIG. 7B is applied K, 

dot blocks are made easily recognizable and graininess 
deteriorate to the worst level. Meanwhile, if the same 
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sequence is applied to Y, dot block are least 
recognizable and the deterioration of image quality is 
little, C and M exhibit intermediate characteristics 
between K and Y. 
5 Upon consideration of the characteristics of a 

single color, description will be given to a method of 
suppressing unevenness of colors for secondary and 
tertiary colors . 

In case of full color of 24 bits per pixel, 

10 enormous color combinations may be present including 

224 = about 16 million colors. In case of a low 
resolution device, like the printer of the present 
invention, an output image is reproduced as 3 bits per 
pixel and about 8 tones for each color, the number of 

15 physical combinations of dot sizes amounts to 83 = 512. 

In the multi-level dither processing, however, a 
combination of colors close to full color is 
artificially realized for every certain area range 
(unit matrix) . 

2 0 It is noted that these unevenness of colors due to 

the displacement of color dots is not recognized with 
the same visual sensitivity in such color combinations. 
Depending on reproduced combination of colors, 
unevenness of colors is conspicuous in some combination 

25 and not at all conspicuous in others even with the same 

quantity of physical color slippage. 

Generally, as a measure of representing variations 
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of unevenness of colors caused by color slippage or the 
like, a color variation quantity AE is used. The color 
variation quantity AE is expressed by the following 
formula (5). In the formula, symbol AL* is lightness 
5 difference and Aa* and Ab* are hues. The larger AE 

indicates larger color variation quantity. 

AE = ^AL* 2 +Aa* 2 +Ab* 2 . • • ( 5 ) 

Now, description will be continued using this 

10 color variation quantity. 

First, color variation quantity for secondary 
color will be considered. If colors are reproduced by 
area modulation, a dot-on-dot pattern in which dots 
completely overlap and a patter in which a certain 

15 color dot is shifted by a half-pixel of a resolution 

pitch from another color dot as shown in FIGS. 31A and 
3 IB are two-color dot arrangement patterns having the 
largest color variation quantity in theory. 

FIGS. 31A and 31B show color arrangement of Y and 

20 C. The color variation quantity varies depending on 

whether a secondary color combination is C-M, M-Y or 
Y-C or the size and the like of dots of combined colors. 
In view of this, an experiment was conducted in which 
two types of patterns as shown in FIGS. 31A and 31B 

25 were reproduced using two colors of the same tone level 

and then a color variation quantity was obtained. As a 
result, it was found that a secondary color containing 
a Y component tends to have large quantity of color 



variation. This follows that RED as a combination of 
M-Y and GREEN as a combination of Y-C have large color 
variation quantity. 

BLUE as a combination of C-M has smaller color 
variation quantity than those of RED and GREEN. In 
other words, the Y component which is the least 
conspicuous if used as a single color is mixed with 
other colors, it has the greatest influence on color 
variation. It is noted, however, that the absolute 
value of the color variation quantity of secondary 
color is lower than that of the color variation 
quantity of tertiary color. 

Secondly, color variation quantity for tertiary 
color will be considered. In tertiary color, it is 
easy to imagine that a dot-on-dot pattern of the 
arrangement of three-color dots and a pattern in which 
respective colors are shifted one another by about a 
half-pixel have the largest color variation quantity. 
The color variation quantity of the tertiary color 
caused by the shifts of color dots is larger than that 
of the secondary color in some case and smaller in 
others. It is, however, discovered that color 
variation quantity increases if color dots of medium 
sizes are combined. In this case as in the case of the 
secondary color, the value of the Y component has a 
large effect on color variation.. 

In view of the above features, this embodiment is 
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designed to realize halftone dots constituted as 
described hereinafter so as to suppress unevenness of 
colors without lowering substantial resolution and 
deteriorating graininess. 
5 As for colors of C, M and K having dot patterns 

visually conspicuous, the reference threshold array and 
the sequence among planes shown in FIG. 7A are employed 
to thereby realize an image constituted by dots of 
almost uniform size so as not to substantially lower 

10 resolution and deteriorate graininess. 

On the other hand, as for color of Y having a dot 
pattern almost unrecognizable visually, the reference 
threshold array and the sequence among planes as shown 
in FIG. 7C or 7B to thereby realize an image 

15 constituted by dots of different sizes. 

The advantages of the above processing will be 
described with reference to FIGS. 32A, 32B and 33A and 
33B. While FIGS. 32A, 32B, 33A and 33B show the state 
of output with two colors of Y and C, the same thing is 

2 0 true for a combination of M and Y or M and tertiary 

color of C, M and Y. 

FIGS. 32A and 32B show the result of processing 
input image data for color Y as in the case of C using 
such a high resolution sequence as that shown in 

25 FIG. 7A. FIG. 32A shows an output pattern in which 

two-color dots are not shifted and FIG. 32B shows an 
output pattern having the largest color slippage 
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between two colors. In FIG. 32A, two-color dots are 
completely superposed on the other dot. In FIG. 32B, 
dots of two colors do not overlap at all. As can be 
seen, if the overlapping area rate of the two colors 
5 greatly changes, color variation quantity grows 

relatively. 

Meanwhile, the output pattern in this embodiment 
is shown in FIGS. 33A and 33B. In FIGS. 33A and 33B, 
dots indicated by right upward slant lines indicate C 

10 and those indicated by right downward slant lines 

indicate Y. FIG. 33A shows an output pattern without 
color slippage between the two colors. FIG. 33B shows 
an output pattern which has the largest color slippage 
between the two colors and in which Y dots are shifted 

15 in the direction of 45 degrees right downward relative 

to horizontal direction. FIGS. 33A and 33B show the 
output patterns of Y which are the least conspicuous 
visually are constituted by various sizes of dots. If 
color dot slippage occurs to output patterns of 

20 FIG. 33A as seen in FIG, 33B, the area of the region in 

which a dot Yl, for example, having large diameter 
overlaps with dot CI decreases but the overlapping of 
the dot Yl with adjacent dots C2 to C4 occurs and a dot 
Y2 having small diameter does not overlap with other 

25 dots. As a whole, compensation is made so that the 

areas of regions in which two color dots overlap become 
stochastically constant. That is, a color variation 
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rate is largely suppressed compared with the output 
patterns as shown in FIGS. 32A and 33A. 

In this way, as for colors of C, M and K, such a 
threshold array as shown in FIG. 7A which basically 
5 does not lower resolution and does not deteriorate 

graininess is used. As for color of Y which is, as a 
single color, the least conspicuous visually, such a 
threshold array as shown in FIG. 7B in which an output 
image is constituted by various sizes of dots is used. 

10 By so doing, it is possible to obtain an output image 

which can suppress unevenness of colors and which can 
prevent the great deterioration of substantial 
resolution or graininess, that is, which can make the 
most use of the resolution of an output device. 

15 A more preferred method of forming C, M and K 

patterns will be described hereinafter. As for colors 
of C, M and K, if the sequence shown in FIG. 7A is used, 
output characteristics in respect of graininess are 
such that neighborhoods of a tone part in which all of 

2 0 output dots are same in size have extremely good 

graininess compared with other tone parts as shown in 
FIG, 34. 

This state will be described with reference to 
FIGS. 35A to 35C and 36A to 36C. FIGS. 35A to 35C and 
25 36A to 36C show output patterns in the neighborhood of 

tone parts in which all of output dots are the same in 
size. FIGS. 35A to 35C and FIG. 36A to 36C are 
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basically different only in dot size, FIGS. 35A and 
36B show output images with all of dots same in size. 
FIG. 35 show an image in a peculiar tone level having 
quite good graininess. FIGS. 35B and 36B show images 
5 obtained by processing input images of constant tone 

levels, i.e., input tone levels 17 and 33 in the 
threshold range of FIG. 7A, respectively, employing the 
threshold array of FIG. 7A. FIGS. 35A and 36A show 
images obtained by processing input images of constant 

10 tone levels lower than those of FIGS. 35B and 36B, 

respectively. FIGS. 35C and 36C show images obtained 
by processing input images of constant tone levels 
higher than those of FIGS. 35B and 36B, respectively. 

If observing output patterns of FIGS. 35B and 36B 

15 in which exactly the same size of dots are arranged, it 

is seen that the output patterns have extremely good 
graininess compared with those of FIGS. 35A, 36A, 35C 
and 36C. Further, a gradation image is printed, 
graininess greatly differs between adjacent tone parts, 

20 which difference disadvantageous ly appears as texture. 

In view of the balance of tone reproducibility, such an 
output pattern as shown in FIG. 34 having extremely 
good graininess at a peculiar tone level, is not 
preferable . 

25 Moreover, in the patterns shown in FIGS. 35B and 

36B, dots are arranged uniformly. Due to this, even 
slight print position accuracy error is visually 
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recognizable ♦ 

Considering the above, a method of providing 
balanced graininess by preventing dots in the tone part 
having the equal size of dots from being outputted by 
5 employing the sequence among threshold planes as shown 

in FIGS . 37A to 37C. In other words, in the sequence 
shown in FIG. 37A, the order of thresholds are forced 
to be changed before and after the thresholds 
corresponding to such a peculiar tone level. By doing 

10 so, dots of the same size are mixed with dots of other 

sizes in the neighborhood of this peculiar tone level 
and the dots thus mixed are outputted, which means that 
output priority orders are changed. These output 
states are shown in FIGS. 38A and 38B. 

15 FIG. 38A shows an output pattern obtained by 

processing an input image of uniform tone level, i.e., 
the peculiar tone level stated above using the highest 
resolution sequence shown in FIG. 7A. FIG. 38B shows 
an output pattern obtained by processing the same input 

2 0 image as that in FIG. 38A while using the threshold 

sequence shown in FIG. 37A. In this way, according to 
this embodiment, it is possible to prevent all of dots 
of same size from being outputted. Consequently, by 
using the threshold sequence in this embodiment, an 

25 output image is constituted by dots of not less than 

two or three sizes at all tone levels. 

As a result, a well-balanced output image having 
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constant graininess throughout the tones can be 
obtained. It is noted that the output image obtained 
by using the threshold sequence of FIG. 37B is inferior 
in graininess to that obtained by using the threshold 
5 sequence of FIG. 37A. Taking the characteristics of 

the respective colors of C, M and K into consideration, 
the sequence of FIG. 37A may be employed for K and the 
sequence of FIG. 37B may be employed for C and M with 
which noise is less conspicuous than K to maintain high 

10 resolution, whereby an image of further uniform 

graininess can be obtained throughout the tone levels. 
Alternatively, the sequence of FIG. 37C may be employed 
only for K with which low graininess is most 
conspicuous to improve graininess. 

15 Furthermore, it is possible to replace sequences 

shown in FIGS. 37B and 37C depending on the difference 
in relative size between dots of the respective tone 
levels. That is, if there is a larger difference in 
dot size between adjacent tone levels, the sequence can 

2 0 be replaced by that of FIG. 37B. If there is no 

difference in dot size, the sequence can be replaced by 
that of FIG. 37B. 

Moreover, in the threshold sequences of FIGS . 37A 
to 37C, serial thresholds (e.g., thresholds 1 to 8) 

25 spread over only two planes. It is also possible to 

arrange serial thresholds (e.g., thresholds 1 to 10) 
spreading over two or more planes for the respective 
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colors of C, M and K or depending on the difference in 
relative size among the tone level dots as shown in a 
threshold sequence of FIG. 39A. Likewise, upon 
evaluating the actual output characteristics, these 
5 sequences can be set variably for each threshold plane 

as shown in FIG. 39B. Namely, as long as an output 
pattern which does not basically include dot portions 
of the same size while maintaining resolution as much 
as possible, sequences other than those of FIGS. 37A to 

10 37C can be arbitrarily employed. 

The present invention has been described so far, 
while centering around the multi-level dither 
processing. The present invention should not be, 
however, limited to the multi-level dither processing. 

15 Those having ordinary skill in the art could easily 

apply the present invention to a density pattern method 
and the like. That is, according to the multi-level 
dither processing, the input image data and the dither 
thresholds have one-by-one relationship and the input 

20 image data and the finally outputted image data have 

one-by-one relationship. On the other hand, according 
to the density pattern method, input image data and 
conversion thresholds have 1 : K (K ^ 2) correspondence 
and input image data and finally outputted image data 

25 have 1 : K (K ^ 2) correspondence. Obviously, the 

multi-level dither processing method and density 
pattern method only differ in correspondence. Needless 
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to say, K can be extended in both of or either of scan 
and sub-scan directions. 

The embodiments of the present invention have been 
described while taking a case of employing a printer as 
5 image output means as an example. The image output 

means should not be, however, limited to the printer 
and a display unit such as a CRT display and a liquid 
crystal display, may be used as the image output means. 
As stated so far, according to the present 

10 invention, it is possible to suppress occurrence of 

unevenness of density and stripes derived from the 
output accuracy of the output apparatus such as a 
printer and to thereby prevent the deterioration of 
tone reproducibility. 

15 Furthermore, by employing an optimum sequence for 

each of the colors of C, M, Y and K, it is possible to 
suppress color unevenness and to obtain an output image 
having constant graininess throughout the tone levels 
while basically maintaining substantial resolution high. 

20 Additional advantages and modifications will 

readily occur to those skilled in the art. Therefore, 
the invention in its broader aspects is not limited to 
the specific details and representative embodiments 
shown and described herein. Accordingly, various 

25 modifications may be made without departing from the 

spirit or scope of the general inventive concept as 
defined by the appended claims and their equivalents. 
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WHAT IS CLAIMED IS: 
1. An image processor for converting input image 
data having a first number of tones into image data of 
a second number of tones lower than said first number 
5 by a halftone processing and for outputting an image 

corresponding to the image data, said image processor 
comprising: 

halftone processing means for halftone-processing 
said input image data using a dither threshold plane 
10 and for providing the halftone-processed image data; 

and 

image output means for outputting an image 
corresponding to said halftone-processed image data 
provided from said halftone processing means, said 

15 image processing means having different output position 

accuracies between a main scan direction and a sub-scan 
direction , wherein 

said dither threshold plane comprises a plurality 
of same size unit threshold matrixes; a relatively 

20 medium to high thresholds array in a threshold range of 

a reference threshold array which determines thresholds 
in the unit threshold matrix, is an aperiodic array in 
the unit threshold matrix and an anisotropic array 
including neighboring thresholds having close values in 

25 a direction coincident with a direction in which the 

output position accuracy of said image output means is 
relatively low; and said image output means outputs an 
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image having serial medium to high tone dots in the 
scan direction. 

2. An image processor according to claim l f 
wherein 

5 relatively low thresholds in said threshold range 

are arranged to be dispersed isotropically in said unit 
threshold matrix; and said image output means outputs 
an image having low tone dots isotropically dispersed. 

3. An image processor according to claim 1, 
10 wherein 

relatively low thresholds in said threshold range 
are arranged to be dispersed anisotropically in said 
unit threshold matrix; and said image output means 
outputs an image having low tone dots anisotropically 
15 dispersed. 

4. An image processor according to claim 1, 
wherein 

said halftone processing means has a first 
reference threshold array having relatively low 

2 0 thresholds in said threshold range are dispersed 

isotropically in said unit threshold matrix and a 
second reference threshold array having the low 
thresholds dispersed anisotropically, and selects one 
of said first and second reference threshold arrays 

25 according to the output position accuracy of said image 

output means to use the selected reference threshold 
array for the halftone processing. 



5. An image processor according to claim 1, 
wherein 

said aperiodic medium to high threshold array is 
deduced from an approximation calculation model 
imitating output characteristics of said image output 
means . 

6. An image processor according to claim 1, 
wherein 

said anisotropic medium to high threshold array is 
determined by using convolution filtering operation; 
anisotropic strength is determined by adjusting a 
constant of the convolution filtering operation; an 
optimum value of the constant is determined by a 
diameter and a distance of lowest tone level dots 
actually printed. 

7. An image processor according to claim 1, 
wherein 

said aperiodic medium to high threshold array is 
set at random. 

8. An image processor according to claim 1, 
wherein 

said anisotropic medium to high threshold array is 
set to have high anisotropy when a difference in said 
output position accuracy of said image output means 
between the main scan direction and the sub-scan 
direction is large and to have low anisotropy when the 
difference in said output position accuracy is small. 
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9. An image processor according to claim 1, 
wherein 

said low thresholds are lower 20% thresholds of 
said threshold range. 
5 10. An image processor for converting input image 

data having a first numbers of tones into image data of 
a second number of tones lower than said first number 
by a halftone processing and for outputting an image 
corresponding to said image data, said image processor 

10 comprising: 

halftone processing means for halftone-processing 
said input image data using a plurality of dither 
threshold planes and for providing the halftone- 
processed image data; and 

15 image output means for outputting an image 

corresponding to said halftone-processed image data 
provided from said halftone processing means, the image 
output means having different output position 
accuracies between a main scan direction and a sub-scan 

20 direction, wherein 

each of the dither threshold planes comprises a 
plurality of same unit threshold matrixes; in the unit 
threshold matrix, serial thresholds of relatively low 
thresholds, medium thresholds and high thresholds in a 

25 predetermined threshold range corresponding to an 

entire tone range of said input image data are arranged 
to extend over one or more of said threshold planes; 
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threshold planes in which the low thresholds are 
arranged are fewer than threshold planes in which said 
medium and high thresholds are arranged, respectively , 
whereby said image output means has more sizes of dots 
outputted when the input image data is in a low tone 
range than sizes of dots outputted when the input image 
data is in a medium to high tone ranges . 

11. An image processor according to claim 10, 
wherein 

said low thresholds are lower 20% thresholds of 
said predetermined threshold range. 

12. An image processor according to claim 10, 
wherein 

a threshold array extending over said plurality of 
dither threshold planes is determined based on basic 
tone characteristics of said image output means. 

13. An image processor according to claim 10, 
wherein 

a threshold array extending over a plurality of 
threshold planes is determined based on the output 
position accuracy of said image output means. 

14. An image processor for converting input image 
data having M tones per pixel into image data having N 
tones for K pixels by a halftone processing and for 
outputting an image corresponding to the image data, K 
set not more than 2 and N set not more than 2, said 
image processor comprising: 
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image conversion means for converting said input 
image data by the halftone processing and for providing 
the halftone-processed image data; and 

image output means for outputting an image 
5 corresponding to said halftone-processed image data 

provided from said image conversion means, said image 
output means having different output position 
accuracies between a main scan direction and sub-scan 
direction , wherein 

10 said dither threshold plane comprises a plurality 

of same size unit threshold matrixes; an array of 
relatively medium to high thresholds in a threshold 
range of reference threshold array which determines 
thresholds in the unit threshold matrix, is an 

15 aperiodic array and an anisotropic array having 

neighborhood thresholds in a direction coincident with 
a scan direction in which the output position accuracy 
of said image output means is relatively low, having 
close values; and said image output means outputs an 

2 0 image having serial medium and high tone dots in the 

scan direction. 

15. An image processor according to claim 14, 
wherein 

the relatively low thresholds in said threshold 
25 range are arranged to be dispersed isotropically in 

said unit threshold matrix; and said image output means 
outputs an image having low tone dots dispersed 
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isotropically . 

16. An image processor according to claim 14, 
wherein 

the relatively low thresholds in said threshold 
5 range arranged to be dispersed anisotropically in said 

unit threshold matrix; and said image output means 
outputs an image having low tone dots dispersed 
anisotropically- 

17. An image processor according to claim 14, 
10 wherein 

said image conversion means has a first reference 
threshold array having the relatively low thresholds in 
said threshold range dispersed isotropically in said 
unit threshold matrix and a second reference threshold 

15 matrix having the low thresholds dispersed 

anisotropically, and selects one of said first and 
second reference threshold arrays in accordance with 
the output position accuracy of said image output means 
to use the selected reference threshold array for the 

20 halftone processing. 

18. An image processor according to claim 14, 
wherein 

said aperiodic array of medium to high thresholds 
is deduced from an approximation calculation model 
25 imitating output characteristics of said image output 

means . 

19. An image processor according to claim 14, 



wherein 

said aperiodic array of medium to high thresholds 
is set at random. 

20. An image processor according to claim 14, 
wherein 

said anisotropic threshold array of medium to high 
thresholds is set to have high anisotropy when a 
difference in said output position accuracy of said 
image output mans is large between the main scan 
direction and the sub-scan direction and to have low 
anisotropy when the difference in said output position 
accuracy is small. 

21. An image processor according to claim 14, 
wherein 

said low thresholds are lower 2 0% thresholds of 
said threshold range. 

22. An image processor for converting color input 
image having a first number of tones into image data of 
a second number of tones lower than said first number 
by a halftone processing and for outputting an image 
corresponding to the image data, said image processor 
comprising: 

halftone processing means for halftone-processing 
the input image data using a dither threshold plane and 
for providing the halftone-processed image data; and 

color image output means for outputting an image 
corresponding to said halftone-processed image data 
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provided from said halftone processing means , wherein 

said dither threshold plane comprises a plurality 
of same size unit threshold matrixes; in respect of at 
least two types of color components, an array of 
5 relatively medium to high thresholds in a threshold 

range of reference threshold array which determines 
thresholds in the unit threshold matrix, is an 
aperiodic array and an anisotropic array including 
neighboring thresholds having close values in a 

10 direction coincident with a scan direction in which the 

output position accuracy of said image output means is 
relatively low; and said image output means outputs an 
image having serial medium and high tone dots in the 
scan direction. 

15 23. An image processor according to claim 22, 

wherein 

a threshold array used for at least one type of 
color component is a reference threshold array 
obtained by calculation in advance and other threshold 
20 arrays used for remaining color components are obtained 

by converting the reference threshold array by one of 
inversion, rotation and shift processings. 

24. An image processor according to claim 22, 
wherein 

25 said unit threshold matrix comprises a plurality 

of sub-threshold matrixes; in the sub-threshold matrix, 
a relatively low threshold array in said threshold 
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range differs according to colors, whereby said image 
output means does not output low tone dots of different 
colors at a same position. 

25. An image processor according to claim 23, 
5 wherein 

said unit threshold matrix comprises a plurality 
of sub-threshold matrixes; in the sub-threshold matrix, 
a relatively low threshold array in said threshold 
range differs according to colors, whereby said image 
10 output means does not output low tone dots of different 

colors at a same position. 

26. An image processor according to claim 22, 
wherein 

the relatively low thresholds in said threshold 
15 range are arranged to be dispersed isotropically in 

said unit threshold matrix; and said image output means 
outputs an image having low tone dots dispersed 
isotropically . 

27. An image processor according to claim 22, 
2 0 wherein 

the relatively low thresholds in said threshold 
range are arranged to be dispersed anisotropically in 
said unit threshold matrix; and said image output means 
outputs an image having low tone dots dispersed 
25 anisotropically . 

28. An image processor according to claim 22, 
wherein 
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said halftone processing means has a first unit 
threshold matrix in which the relatively low thresholds 
in said threshold range are arranged to be dispersed 
isotropically and a second unit threshold matrix in 
5 which the low thresholds are arranged to be dispersed 

anisotropically, and uses one of said first and second 
unit threshold matrixes according to the output 
position accuracy of said image output means to carry 
out the halftone processing. 
10 29. An image processor according to claim 22, 

wherein 

said halftone processing means carries out the 
halftone processing using a threshold array extending 
over a plurality of dither threshold planes; 

15 serial thresholds of relatively low thresholds, 

medium thresholds and high thresholds in a 
predetermined threshold range corresponding to an 
entire tone range of said input image data are arranged 
to extend over one or more of said threshold planes for 

2 0 each color component; threshold planes in which the low 

thresholds are arranged are fewer than threshold planes 
in which said medium and high thresholds are arranged, 
respectively, whereby said image output means has more 
sizes of dots outputted when the input image data is in 

25 a low tone range than sizes of dots outputted when the 

input image data is in a medium to high tone ranges . 
30. An image processor according to claim 22, 
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wherein 

said halftone processing means has a first unit 
threshold matrix having the relatively low thresholds 
in said threshold range arranged to be dispersed 
5 isotropically and a second unit threshold matrix having 

the low thresholds arranged to be dispersed 
anisotropically, and uses one of said first and second 
unit matrixes according to the output position accuracy 
of said image output means to carry out the halftone 

10 processing. 

31. An image processor for converting color input 
image having a first number of tones into image data of 
a second number of tones lower than said first number 
by a halftone processing and for outputting an image 

15 corresponding to the image data, said image processor 

comprising: 

halftone processing means for halftone-processing 
the input image data using a dither threshold plane and 
for providing the halftone-processed image data; and 

2 0 color image output means for outputting an image 

corresponding to said halftone-processed image data 
provided from said halftone processing means, said 
color image output means having different output 
position accuracies between a main scan direction and a 

25 sub-scan direction, wherein 

said dither threshold plane comprises a plurality 
of same size unit threshold matrixes; in respect of at 
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least two types of color components an array of 
relatively medium to high thresholds in a threshold 
range of reference threshold array which determines 
thresholds in the unit threshold matrix, is an 
5 aperiodic array in said unit threshold matrix and is an 

anisotropic array including neighboring thresholds 
having close values in a direction coincident with a 
scan direction in which the output position accuracy of 
said image output means is relatively low; and a 

10 threshold array in respect of color components other 

than said two color components is a periodic and 
ordered array in said unit threshold matrix in an 
entire threshold range. 

32. An image processor for converting color input 

15 image having a first number of tones into image data of 

a second number of tones lower than said first number 
by a halftone processing and for outputting an image 
corresponding to the image data, said image processor 
comprising: 

20 halftone processing means for halftone-processing 

the input image data using a dither threshold plane and 
for providing the halftone-processed image data; and 

color image output means for outputting an image 
corresponding to said halftone-processed image data 

25 provided from said halftone processing means, said 

color image output means having different output 
position accuracies between a main scan direction and a 
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sub-scan direction, wherein 

said dither threshold plane comprises a plurality 
of same size unit threshold matrixes , an array of 
relatively medium to high thresholds in a threshold 
5 range of reference threshold array which determines 

thresholds in the unit threshold matrix, is an 
aperiodic array in said unit threshold matrix and is an 
anisotropic array including neighboring thresholds 
having close values in a direction coincident with a 
10 scan direction in which the output position accuracy of 

said image output means is relatively low, having close 
values; and 

said halftone processing means carries out the 
halftone processing using said threshold array for at 
15 least two types of color components and carries out the 

halftone processing based on an error diffusion 
processing for color components other than said two 
color components . 

33. An image processor according to claim 32, 
20 wherein 

said halftone processing means carries out the 
halftone processing using, as a threshold array 
extending over said plurality of dither threshold 
planes, a threshold array in which substantial 
25 resolutions of color components other than the yellow 

component are highest. 

34. An image processor for converting color input 
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image data having a first number of tones into image 
data having a second number of tones lower than said 
first tone level by a halftone processing and for 
outputting an image corresponding to the image data, 
5 said image processor comprising: 

halftone processing means for carrying out the 
halftone processing using a plurality of threshold 
planes and for providing halftone-processed image data; 
and 

10 color image output means for outputting an image 

corresponding to said halftone-processed image data 
provided from said halftone processing means, wherein 

said color input image data contains a yellow 
component, serial thresholds for respective colors are 

15 arranged to extend over said plurality of dither 

threshold planes, the dither threshold planes over 
which said serial thresholds extend for yellow are the 
most of the dither threshold planes for any other color, 
whereby types of output yellow dot sizes are more than 

20 type of dot sizes of other colors. 

35. An image processor according to claim 34, 
wherein 

said color input image contains a yellow 
component; 

25 thresholds of similar sizes are arranged on one 

threshold plane for color components other than the 
yellow component, the serial thresholds are forced to 
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be arranged to extend over other threshold planes near 
thresholds corresponding to a specific tone, thereby 
preventing an image containing all single-size dots 
from being printed if a uniform input image of said 
5 specific tone is reproduced, 

36. An image processor for converting input image 
data having a first number of tones into image data of 
a second number of tones lower than said first tone 
level by a halftone processing and for outputting an 
10 image corresponding to the image data, said image 



processor comprising: 



halftone processing means for halftone-processing 



said input image data using a dither threshold plane 



and for providing the halftone-processed image data, 



15 



thresholds into which gamma conversion characteristics 



of a printer is incorporated, arranged on said dither 



threshold plane; and 



image output means for outputting an image 



corresponding to said halftone-processed image data 



20 



provided from said halftone processing means. 



37. 



An image processor according to claim 36, 



wherein 



among the thresholds arranged in said threshold 



plane, the number of same thresholds is determined 



25 



according to gamma characteristics of a printer. 



38. An image processor according to claim 36, 



wherein 
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said halftone processing means halftone-processes 
said input image data using a plurality of dither 
threshold planes, thresholds, into which the gamma 
characteristics of the printer is incorporated, 
5 arranged on said plurality of dither threshold planes. 

39. An image processor according to claim 38, 
wherein 

among thresholds arranged in said plurality of 
threshold planes, the number of same thresholds is 
10 determined according to the gamma characteristics of 

the printer. 
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ABSTRACT OF THE DISCLOSURE 
A halftone processing section halftone-processes 
input image data using a plurality of dither threshold 
planes. An image output section having different 
output position accuracies between a main scan 
direction and a sub-scan direction and outputs an image 
corresponding to halftone-processed image data. Each 
of the dither threshold planes consists of a plurality 
of same unit threshold matrixes. In the unit threshold 
matrix, relatively medium to high threshold array in a 
predetermined threshold range corresponding to the 
entire tone range of the input image data is an 
aperiodic array and an anisotropic array having 
neighboring thresholds in a direction coincident with a 
scan direction in which the output position accuracy of 
the image output means is relatively low, having close 
values. With this configuration, the image output 
section outputs an image having serial medium and high 
tone dots in the scan direction. As a result, it is 
possible to prevent occurrence of unevenness of density 
and stripes derived from the print position error of a 
printer . 
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DECLARATION FOR PATENT APPLICATION 



As a below named inventor, I declare: 

that I verily believe myself to be the original, first and sole (if only one 
individual inventor is listed below) or an original, first and joint inventor 
(if more than one individual inventor is listed below) of the invention in 
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the specification of which is attached hereto unless the following box is 
che eked. 

□ was filed on as United States Application 

or PCT International Application No, , and 

was amended on (if applicable). 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by any amendment 
referred to above. 

I acknowledge the duty to disclose information of which is material to pat- 
entability as defined in 37 CFR 1.56. 

I hereby claim foreign priority benefits under 35 U. S. C. 119(a)-(d) or 365 
(b) of any foreign appl ication (s) for patent or inventor' s certificate, or 
35 U. S. C. 365(a) of any PCT International application wh ich designated at 
least one country other than the United States, listed below and have also 
identified below any foreign application for patent or inventor' s certifi- 
cate, or PCT International application having a filing date before that of the 
application on which priority is claimed: 

Priority 

Country Ca t e go ry App 1 ication No. F i 1 i ng Date Claim 

Japan Patent 11-166878 June 14,1999 Yes 

Japan Patent 2000-123970 April 25,2000 Yes 



And I hereby appoint Leonard Holtz (Reg. No. 22,974), Herbert H. 
Goodman (Reg. No. 17,081), Thomas Laager (Reg. No, 27,264), Marshall J. 
Chick (Reg. No. 26,853), Richard S. Barth (Reg. No. 28,180), Douglas Holtz 
(Reg. No. 33,902) and Robert P. Michal (Reg. No. 35,614) each of whose 
address is 767 Third Avenue - 25th Floor, New York, N. Y. 10017-2023, or 
any one of them, my attorneys with full power of substitution and 
revocation, to prosecute this application and to transact all business 
in the Patent & Trademark Office connected therewith, and request that 
correspondence be directed to Frishauf, Holtz, Goodman, Langer & Chick, 
P. C. , 767 Third Avenue - 25th Floor, New York, N. Y. 10017-2023. 



I declare further that all statements made herein of my own knowledge are 
true and that all statements made on information and belief are believed to 
be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or im- 
prisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of 
the application or any patent issued thereon. 
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I declare further that my citizenship, residence and post office 
address are as stated below next to my name: 



Inventor: (Signature) 



Date 



Residence and post office address 



Nobuhiko Nakahara 



Date: June 6, 2000 102, Komachi , 

91, Izushimada, Susono-shi, 
Citizen of: Japan Sh i zuoka— ken, Japan 



Hiroki Umezawa 



Date: June 6, 2000 

372—11, Nagaoka, I zunagaokacho, 
Citizen of: Japan Tagata-gun, Sh i zuoka-ken, Japan 



Date : 



Citizen of: Japan 



Date: 



Citizen of: Japan 



Date : 



Citizen of: Japan 



Date : 



Citizen of: Japan 



Date : 



Citizen of: Japan 



Date : 



Citizen of: 



Japan 



